JP5572052B2 - Multicast distribution system, distribution router, and multicast distribution method - Google Patents
Multicast distribution system, distribution router, and multicast distribution method Download PDFInfo
- Publication number
- JP5572052B2 JP5572052B2 JP2010230321A JP2010230321A JP5572052B2 JP 5572052 B2 JP5572052 B2 JP 5572052B2 JP 2010230321 A JP2010230321 A JP 2010230321A JP 2010230321 A JP2010230321 A JP 2010230321A JP 5572052 B2 JP5572052 B2 JP 5572052B2
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- router
- flow
- failure
- routers
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、マルチキャスト配信システム、配信ルータ、および、マルチキャスト配信方法に関する。 The present invention relates to a multicast distribution system, a distribution router, and a multicast distribution method.
ＩＰ（Internet Protocol）ルータとＩＰホスト区間のＩＰマルチキャストの配信制御を行うプロトコルとして、ＩＰｖ４（Internet Protocol version 4）を利用する場合のＩＧＭＰ（Internet Group Management Protocol）や、ＩＰｖ６（Internet Protocol version 6）を利用する場合のＭＬＤ（Multicast Listener Discovery）が存在する。 IGMP (Internet Group Management Protocol) or IPv6 (Internet Protocol version 6) when using IPv4 (Internet Protocol version 4) as a protocol for controlling IP multicast distribution between an IP (Internet Protocol) router and an IP host section There is MLD (Multicast Listener Discovery) when using.
また、ＩＰマルチキャストの配信制御の中でも、ＩＰマルチキャストの配信フローの送信元ＩＰアドレス（以下、Sourceを示す「Ｓアドレス」）と、宛先ＩＰアドレス（以下、Groupを示す「Ｇアドレス」）と、の両方（以下、（Ｓ，Ｇ））を指定して制御を行うＳＳＭ（Source-Specific Multicast）方式に対応したプロトコルとして、非特許文献１が示すＩＧＭＰｖ３（ＩＰｖ４）や、非特許文献２が示すＭＬＤｖ２（ＩＰｖ６）が存在する。 Also, in IP multicast distribution control, a source IP address (hereinafter referred to as “S address” indicating Source) of an IP multicast distribution flow and a destination IP address (hereinafter referred to as “G address” indicating Group) Non-Patent Document 1 IGMPv3 (IPv4) and Non-Patent Document 2 MLDv2 as protocols compatible with the SSM (Source-Specific Multicast) system that performs control by specifying both (hereinafter, (S, G)) (IPv6) exists.
ＩＧＭＰｖ３／ＭＬＤｖ２では、ホストからフローの（Ｓ，Ｇ）アドレスと配信状態（join/leave）を示すレポートメッセージを送信し、ルータが本レポートメッセージを受信する度に当該フローの配信を開始（join）／停止（leave）するのが配信制御における基本的な動作となる。 In IGMPv3 / MLDv2, a report message indicating the flow (S, G) address and distribution status (join / leave) is transmitted from the host, and distribution of the flow is started (join) every time the router receives this report message. The basic operation in distribution control is to leave.
ＩＰルータがＩＧＭＰ／ＭＬＤプロトコルを用いてＩＰマルチキャストの配信制御を行うにあたり、同じ１つの共有セグメントに複数ルータが冗長接続されることもある。共有セグメントに複数のルータが存在する場合、全てのルータがレポートメッセージを受信することになるため、各ルータが独立して自律的に配信制御を行うと、同一フローを重複して配信する状況に陥る。これは、配信系の帯域利用効率を低下させ、一度に配信可能なフロー種別（（Ｓ，Ｇ））の数が減少する点や、同一パケットを重複受信するホスト処理に悪影響を及ぼす可能性がある点が懸念される。 When an IP router performs IP multicast distribution control using the IGMP / MLD protocol, a plurality of routers may be redundantly connected to the same shared segment. When there are multiple routers in the shared segment, all routers will receive the report message. Therefore, if each router independently performs distribution control independently, the same flow will be duplicated. I fall. This can reduce the bandwidth utilization efficiency of the distribution system, reduce the number of flow types ((S, G)) that can be distributed at once, and possibly adversely affect host processing that receives duplicate packets. There are some concerns.
このような懸念を回避するため、ＩＧＭＰｖ３／ＭＬＤｖ２には、クエリア選択メカニズム（Querier election mechanism）が備わっている。すなわち、共有セグメントに複数のルータが存在する場合、その中の１台を代表ルータ（以下、クエリアと呼ぶ）として選択し、クエリアだけがＧＱ（General Query、以下適宜クエリと略す）の送信制御やホストから受信するＩＧＭＰ／ＭＬＤレポートの応答処理、マルチキャストフローの配信制御を行う。 In order to avoid such concerns, IGMPv3 / MLDv2 has a querier election mechanism. That is, when there are a plurality of routers in the shared segment, one of them is selected as a representative router (hereinafter referred to as a querier), and only the querier transmits GQ (General Query, hereinafter referred to as a query as appropriate) transmission control. Response processing of IGMP / MLD reports received from the host and multicast flow distribution control are performed.
クエリア選択方法としては、例えば、各ルータが他ルータから受信するクエリパケットの送信元ＩＰアドレスと自ＩＰアドレスを大小比較し、自アドレスの方が小さいルータは配信制御を継続する。逆に、自アドレスの方が大きいルータは配信制御を停止する。この判定動作を反復することにより、最終的にはアドレス最小となる１台のルータだけが配信制御を行う状態に収束する。 As a querier selection method, for example, each router compares the source IP address of the query packet received from another router with the own IP address, and the router with the smaller own address continues the distribution control. Conversely, a router with a larger address stops distribution control. By repeating this determination operation, finally, only one router having the smallest address converges to a state where distribution control is performed.
しかし、共有セグメントに接続される複数のルータから、１台のクエリアを選択する手法では、そのクエリアに障害が発生したときに、マルチキャストのフロー配信が不安定になってしまう。
ここで、不安定とは、複数のルータから同一フローが二重配信されたり、フローの配信漏れが生じた状態を指す。
不安定の要因は、例えば、障害が発生したクエリアの代替となるクエリアが一時的に複数台決定されると、その複数台の代替クエリアからフローの重複配信が行われることである。
別の要因としては、例えば、障害が発生したクエリアの代替となるクエリアが選択されない期間には、フロー配信が途切れてしまうことである。
However, in the method of selecting one querier from a plurality of routers connected to the shared segment, multicast flow distribution becomes unstable when a failure occurs in the querier.
Here, unstable refers to a state in which the same flow is double-distributed from a plurality of routers, or a flow distribution omission has occurred.
The cause of instability is, for example, that when a plurality of queriers that can substitute for a querier in which a failure has occurred are temporarily determined, overlapping distribution of flows is performed from the plurality of alternative queriers.
Another factor is that, for example, flow distribution is interrupted during a period in which a querier that is a substitute for a querier in which a failure has occurred is not selected.
そこで、本発明は、共有セグメントに複数のマルチキャスト配信ルータが接続される構成において、クエリアの障害時にも安定したフロー配信を継続しつつ、障害フローの救済復旧を実現することを、主な目的とする。 In view of this, the main object of the present invention is to realize failure flow recovery and recovery while continuing stable flow distribution even in the case of a querier failure in a configuration in which a plurality of multicast distribution routers are connected to a shared segment. To do.
前記課題を解決するために、本発明は、配信サーバから配信ルータを介してホストにマルチキャストのフローを配信するマルチキャスト配信システムであって、複数台の前記配信ルータと１台以上の前記ホストとが共有セグメントに接続され、その共有セグメントに送信されるパケットが、前記共有セグメントに接続される各装置が受信可能であり、前記配信ルータが、転送制御部と記憶手段とを有しており、前記配信ルータの記憶手段には、正常制御用データと障害制御用データとが記憶されており、前記正常制御用データが、前記共有セグメントを介して配信される１つのフローごとに１台の前記配信ルータを配信担当ルータとして割り当てるデータであり、前記障害制御用データが、前記１台以上の配信担当ルータを障害ルータとしたときに、前記障害ルータに割り当てられていた障害フローに対して、前記障害ルータとは別の前記配信ルータを、配信代行ルータとして割り当てるデータであり、前記共有セグメントに接続される各前記配信ルータの転送制御部が、前記障害ルータとして他装置の前記配信ルータを検出した後、前記配信サーバからフローの配信データを受信すると、受信した配信データの属するフローの特定情報を検索キーとして、前記正常制御用データと前記障害制御用データとをそれぞれ検索することで、検索したフローの前記配信担当ルータおよび前記配信代行ルータをそれぞれ取得し、取得した前記正常制御用データから検索される前記配信担当ルータまたは前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが自装置であるときには、前記共有セグメントを介して受信したフローの配信データを前記ホストに転送し、取得した前記正常制御用データから検索される前記配信担当ルータおよび前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが他装置であるときには、受信したフローの配信データを廃棄することを特徴とする。
さらに、本発明は、前記マルチキャスト配信システムに用いられる配信ルータ、および、前記マルチキャスト配信システムが実行するマルチキャスト配信方法である。
In order to solve the above problems, the present invention provides a multicast distribution system for distributing a multicast flow from a distribution server to a host via a distribution router, wherein a plurality of the distribution routers and one or more of the hosts are provided. Packets connected to the shared segment and transmitted to the shared segment can be received by each device connected to the shared segment, and the distribution router includes a transfer control unit and a storage unit, The storage means of the distribution router stores normal control data and failure control data, and the normal control data is distributed for each flow that is distributed via the shared segment. This is data that assigns a router as a router in charge of distribution, and the failure control data has the one or more distribution routers as a failure router. Data for allocating the distribution router different from the failure router as a distribution proxy router for the failure flow allocated to the failure router, and for each distribution router connected to the shared segment When the transfer control unit receives the distribution data of the flow from the distribution server after detecting the distribution router of the other device as the failed router, the normal control is performed using the specific information of the flow to which the received distribution data belongs as a search key. By searching for the distribution data and the failure control data, respectively, the distribution responsible router and the distribution proxy router of the searched flow are acquired, and the distribution responsible router searched from the acquired normal control data or the distribution proxy router for the fault flow the detected fault router has been delivered own When a location is a distribution data flow received through the shared segment is transferred to the host, the distribution charge router and the detected fault router is retrieved from the acquired normal control data has been delivered When the delivery proxy router for the failure flow is another device, the delivery data of the received flow is discarded.
Furthermore, the present invention is a distribution router used in the multicast distribution system and a multicast distribution method executed by the multicast distribution system.
これにより、配信担当ルータの障害時には、配信代行ルータがフローの配信を円滑に代行することで、共有セグメントに複数のマルチキャスト配信ルータが接続される構成において、配信担当ルータの障害時にも安定したフロー配信を実現することができる。 As a result, in the configuration where multiple multicast distribution routers are connected to the shared segment, the distribution proxy router smoothly performs flow distribution in the event of a failure of the distribution router, so that a stable flow can be achieved even when the distribution router fails. Distribution can be realized.
本発明は、前記共有セグメントに接続される各前記配信ルータの転送制御部が、前記正常制御用データを前記記憶手段に格納するときに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数と、を引数とする所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信担当ルータとして決定し、前記障害制御用データを前記記憶手段に格納するときに、前記１台以上の配信ルータから選択した前記１台以上の障害ルータの組み合わせごとに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数から前記障害ルータの数を減じたルータの数と、を引数とする前記所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信代行ルータとして決定することを特徴とする。 When the transfer control unit of each of the distribution routers connected to the shared segment stores the normal control data in the storage unit, the flow specifying information to which the received distribution data belongs, A predetermined function with the number of distribution routers connected to a segment as an argument is calculated, and the distribution router uniquely determined from the calculation result of the predetermined function is distributed to the flow used for the calculation of the predetermined function. A flow to which the received distribution data belongs for each combination of the one or more faulty routers selected from the one or more distribution routers when determining as a responsible router and storing the fault control data in the storage means Specific information and the number of routers obtained by subtracting the number of failed routers from the number of distribution routers connected to the shared segment It calculates a constant function, the distribution router that is uniquely determined from the calculation result of the predetermined function, and determining a delivery proxy router for the flow used in the calculation of the predetermined function.
これにより、障害ルータの組み合わせに応じて、配信担当ルータおよび配信代行ルータそれぞれが計算されるので、共有セグメントの配信ルータの構成を柔軟に設計することができる。 As a result, the distribution router and the distribution proxy router are calculated according to the combination of the failed routers, so that the configuration of the distribution router of the shared segment can be designed flexibly.
本発明によれば、共有セグメントに複数のマルチキャスト配信ルータが接続される構成において、クエリアの障害時にも安定したフロー配信を継続しつつ、障害フローの救済復旧を実現することができる。 According to the present invention, in a configuration in which a plurality of multicast distribution routers are connected to a shared segment, it is possible to realize recovery and restoration of a failure flow while continuing stable flow distribution even in the case of a querier failure.
以下、本発明の一実施形態について、図面を参照して詳細に説明する。 Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.
図１は、マルチキャスト配信システムを示す構成図である。マルチキャストフロー（以下、単にフローとする）は、配信サーバ１から送信されて、マルチキャスト配信網２、リンク３、各配信ルータ４（Ｒ１，Ｒ２，Ｒ３）、共有セグメント５を経由して、ホスト６に配信される。
これらのマルチキャスト配信システムの各装置は、ＣＰＵとメモリとハードディスク（記憶手段）とネットワークインタフェースを有するコンピュータとして構成され、このコンピュータは、ＣＰＵが、メモリ上に読み込んだプログラムを実行することにより、各処理部を動作させる。
FIG. 1 is a configuration diagram showing a multicast distribution system. A multicast flow (hereinafter simply referred to as a flow) is transmitted from the distribution server 1, and is sent to the host 6 via the multicast distribution network 2, the link 3, the distribution routers 4 (R 1, R 2, R 3), and the shared segment 5. Delivered to.
Each device of these multicast distribution systems is configured as a computer having a CPU, a memory, a hard disk (storage means), and a network interface. The computer executes each program by executing a program read on the memory. Operate the part.
マルチキャスト配信網２は、例えば、インターネット網であり、配信サーバ１から配信ルータ４への経路決定のためのプロトコルとして、ＤＶＭＲＰ（Distance Vector Multicast Routing Protocol）や、ＰＩＭ−ＳＭ（Protocol Independent Multicast - Sparse Mode）、ＰＩＭ−ＳＳＭ（Protocol Independent Multicast - Source Specific Mode）などが動作することを想定する。
共有セグメント５は、その共有セグメント５に接続される装置から送信されるパケットが、そのパケットの送信先だけでなく、同じ共有セグメント５に接続される他装置へも伝送される特性を有する。例えば、配信ルータ４（Ｒ１）からホスト６へ送信されるメッセージは、ホスト６だけでなく、他の各配信ルータ４（Ｒ２，Ｒ３）も受信することができる。共有セグメント５は、例えば、イーサネット（登録商標）のＬＡＮ（Local Area Network）やアクセス集線スイッチ内のＶＬＡＮ（Virtual LAN）、スイッチ間を跨いだネットワークＶＬＡＮ(IEEE802.1adやIEEE802.1ahによるタグVLAN)等により構成される。
The multicast distribution network 2 is, for example, the Internet network, and a protocol for determining a route from the distribution server 1 to the
The shared segment 5 has a characteristic that a packet transmitted from a device connected to the shared segment 5 is transmitted not only to the transmission destination of the packet but also to other devices connected to the same shared segment 5. For example, a message transmitted from the distribution router 4 (R1) to the host 6 can be received not only by the host 6 but also each other distribution router 4 (R2, R3). The shared segment 5 includes, for example, an Ethernet (registered trademark) LAN (Local Area Network), a VLAN (Virtual LAN) in an access concentrator switch, and a network VLAN (a tagged VLAN according to IEEE802.1ad or IEEE802.1ah) across the switches. Etc.
配信サーバ１は、フローの配信元となるサーバである。なお、フローの特定情報としては、フローのグループだけを特定情報とする（＊，ｇ）指定型であるＡＳＭ（Any Source Multicast）と、フローのグループとフローの送信元の配信サーバ１のアドレスの組を特定情報とする（ｓ，ｇ）指定型であるＳＳＭとが挙げられる。
以下、本実施形態では、フローの特定情報を（ｓ，ｇ）指定型として説明するが、（＊，ｇ）指定型にも本実施形態を応用することができる。ここで、（ｓ，ｇ）とは、（Source，Group）の略であり、最初のSourceが送信元の配信サーバ１のアドレスを示し、次のGroupがフローのグループを示す。
The distribution server 1 is a server that is a flow distribution source. The flow specific information includes (*, g) designation type ASM (Any Source Multicast) that uses only the flow group as specific information, the flow group and the address of the distribution server 1 that is the flow transmission source. SSM which is a (s, g) designation type that uses a set as specific information.
Hereinafter, in the present embodiment, the flow specific information will be described as the (s, g) designation type, but the present embodiment can also be applied to the (*, g) designation type. Here, (s, g) is an abbreviation for (Source, Group), where the first Source indicates the address of the distribution server 1 as the transmission source, and the next Group indicates the group of the flow.
配信ルータ４は、マルチキャストのグループ管理プロトコル（ＩＧＭＰおよびＭＬＤのプロトコルなど）が動作するルータであり、配信サーバ１からの配信データを、ホスト６に転送する。配信ルータ４は、リンク３を介して、マルチキャスト配信網２と接続されている。
ホスト６は、配信ルータ４から配信データを受信する端末であり、リスナ（listener）とも呼ばれる。ホスト６は、配信ルータ４からのクエリを受信すると、自装置が希望するフローの情報を含めたリポートを作成し、配信ルータ４に返信する。
The
The host 6 is a terminal that receives distribution data from the
以下、図２，図３を参照して、図１のマルチキャスト配信システムの処理概要を説明する。なお、各処理や各処理で使用されるデータ構造の詳細は、図４以降で説明する。図２，図３では、ルータ障害時における障害フローの救済方法を説明している。
・図２（ａ）は、３台の配信ルータ４（Ｒ１，Ｒ２，Ｒ３）が全て正常動作している状態である。
・図２（ｂ）は、２台の配信ルータ４（Ｒ２，Ｒ３）が正常動作し、１台の配信ルータ４（Ｒ１）に障害が発生している状態である。
・図３は、１台の配信ルータ４（Ｒ２）が正常動作し、２台の配信ルータ４（Ｒ１，Ｒ３）に障害が発生している状態（二重障害）である。
Hereinafter, with reference to FIG. 2 and FIG. 3, an outline of processing of the multicast distribution system of FIG. 1 will be described. The details of each process and the data structure used in each process will be described with reference to FIG. 2 and 3 describe a method for relieving a failure flow when a router fails.
FIG. 2A shows a state where all three distribution routers 4 (R1, R2, R3) are operating normally.
FIG. 2B shows a state in which two distribution routers 4 (R2, R3) are operating normally and a failure has occurred in one distribution router 4 (R1).
FIG. 3 shows a state where one distribution router 4 (R2) is operating normally and a failure has occurred in two distribution routers 4 (R1, R3) (double failure).
図２（ａ）では、共有セグメント５内に３台の配信ルータ４が、４つのフロー（Ｆ１〜Ｆ４）をそれぞれ配信している。ここで、各配信ルータ４内の記憶手段には、４つのフローそれぞれについて、自ルータが配信担当か否かを特定する情報が格納されており、その特定情報をもとに、それぞれ配信するフローを重複や漏れがないように、分担して配信する。例えば、配信ルータ４（Ｒ１）は、２つのフロー（Ｆ１，Ｆ４）の配信を担当する。
これにより、共有セグメント５内の配信ルータ４のうち、１台の配信ルータ４だけをクエリアとして用いる従来のＩＧＭＰ／ＭＬＤ方式に比べ、フロー単位での負荷分散が実現でき、スループットを向上させることができる。
In FIG. 2A, three
As a result, load distribution in units of flows can be realized and throughput can be improved as compared with the conventional IGMP / MLD method using only one
図２（ｂ）は、配信ルータ４（Ｒ１）に障害が発生したときの障害フローの救済方法を示す。配信ルータ４（Ｒ１）の障害により、配信ルータ４（Ｒ１）が担当していた障害フローＦ１，Ｆ４を、配信ルータ４（Ｒ１）が配信することが困難な状況にある。
このとき、他の配信ルータ４（Ｒ２，Ｒ３）は、図２（ａ）で自ルータが配信担当であるフローＦ３，Ｆ２の配信を継続しつつ、障害フローＦ１，Ｆ４の配信を配信ルータ４（Ｒ１）からそれぞれ代行して配信する。
ここで、各配信ルータ４内の記憶手段には、共有セグメント５内の各配信ルータ４のうちの障害が発生した配信ルータ４の組み合わせに応じて、その障害が発生した配信ルータ４が配信担当であったフローの代行担当を特定する情報が格納されており、その特定情報をもとに、それぞれ代行配信するフローを重複や漏れがないように、分担して配信する。
これにより、障害が発生したときでも、各配信ルータ４が代行配信を分担することで、フロー単位での負荷分散が実現でき、スループットを向上させることができる。
さらに、正常な配信ルータ４（Ｒ２，Ｒ３）がフローＦ１，Ｆ４を代行配信する契機を、配信ルータ４（Ｒ１）の障害を検知したこととすることで、フローＦ１，Ｆ４の通信切断を抑制することができる。
FIG. 2B shows a method for relieving a failure flow when a failure occurs in the distribution router 4 (R1). Due to the failure of the distribution router 4 (R1), it is difficult for the distribution router 4 (R1) to distribute the failure flows F1 and F4 that the distribution router 4 (R1) was in charge of.
At this time, the other distribution routers 4 (R2, R3) continue to distribute the flows F3, F2 for which the own router is responsible for distribution in FIG. Deliver on behalf of (R1).
Here, in the storage means in each
As a result, even when a failure occurs, each
Furthermore, the communication distribution of the flows F1 and F4 is suppressed by detecting the failure of the distribution router 4 (R1) as an opportunity for the normal distribution router 4 (R2, R3) to distribute the flows F1 and F4 on behalf of can do.
図３は、二重障害の例として、配信ルータ４（Ｒ１、Ｒ３）が故障した場合を示す。この場合は、唯一正常である配信ルータ４（Ｒ２）が、４つのフロー（Ｆ１〜Ｆ４）の配信を担当する。
ここで、配信ルータ４（Ｒ２）内の記憶手段には、２台の配信ルータ４（Ｒ１，Ｒ３）に障害が発生したときに、その障害が発生した配信ルータ４が配信担当であったフローの代行担当を特定する情報が格納されており、その特定情報をもとに、フローＦ１，Ｆ２，Ｆ４を代行配信する。
FIG. 3 shows a case where the distribution router 4 (R1, R3) has failed as an example of a double failure. In this case, the only normal distribution router 4 (R2) is in charge of distributing the four flows (F1 to F4).
Here, in the storage means in the distribution router 4 (R2), when a failure occurs in the two distribution routers 4 (R1, R3), the flow in which the
図４は、配信ルータ４を示す構成図である。
配信ルータ４は、フローの上流側（マルチキャスト配信網２の側）から順に、ＭＣ配信網接続インタフェース４１、ＭＣ配信網フレーム転送部４２、転送制御回路４３、共有セグメントフレーム転送部４４、共有セグメント接続インタフェース４５が接続されて構成される。
FIG. 4 is a configuration diagram showing the
The
インタフェース（ＭＣ配信網接続インタフェース４１、共有セグメント接続インタフェース４５）は、ネットワークが接続される端点となる箇所であり、外部の網からデータを受信するインタフェース（受信ＩＦ部４１１，４５２）と、外部の網にデータを送信するインタフェース（送信ＩＦ部４５１，４１２）とから構成される。
フレーム転送部（ＭＣ配信網フレーム転送部４２、共有セグメントフレーム転送部４４）は、インタフェースが送受信するデータの信号をフレーム単位に変換する処理部であり、受信インタフェースからの通信信号からフレームを構築する受信部（フレーム受信部４４２，４２１）と、構築されたフレームから送信インタフェースを介して送信する通信信号へとデコードする送信部（フレーム送信部４４１，４２２）とから構成される。
The interfaces (MC distribution
The frame transfer unit (MC distribution network
上流（配信サーバ１）から下流（ホスト６）に流れる下りのパケット（マルチキャストフローなど）は、受信ＩＦ部４１１→フレーム受信部４２１→配信フィルタ部４３１→フレーム送信部４４１→送信ＩＦ部４５１の順に、配信ルータ４内を通過する。
下流（ホスト６）から上流（配信サーバ１）に流れる上りのパケット（配信要求（join/leave）など）は、受信ＩＦ部４５２→フレーム受信部４４２→配信管理部４３７→上位連携部４３９→フレーム送信部４２２→送信ＩＦ部４１２の順に、配信ルータ４内を通過する。
Downstream packets (multicast flow, etc.) flowing from upstream (distribution server 1) to downstream (host 6) are received in the order of reception IF unit 411 → frame reception unit 421 →
An upstream packet (distribution request (join / leave) etc.) flowing from the downstream (host 6) to the upstream (distribution server 1) is received IF
転送制御回路４３は、受信部からのフレームを受信して、そのフレーム内容に応じて転送制御を行い、その結果を送信部に出力する。
例えば、転送制御回路４３は、フレーム受信部４２１を介してマルチキャストパケットを受信すると、自ルータが配信制御を行うフローかを判定し、自ルータが配信するフローの場合、フレーム送信部４４１に当該マルチキャストフローを転送する。一方、転送制御回路４３は、共有セグメント内の他の配信ルータ４が配信制御を行うフローの場合、当該マルチキャストパケットを廃棄する。
なお、転送制御回路４３は、自ルータが配信するストリームの配信契機を、フレーム受信部４４２を介してホストから配信要求（join/leaveレポート）を受信したときとする。
The transfer control circuit 43 receives a frame from the receiving unit, performs transfer control according to the content of the frame, and outputs the result to the transmitting unit.
For example, when receiving the multicast packet via the frame receiving unit 421, the transfer control circuit 43 determines whether the own router performs the flow for distribution control. If the flow is distributed by the own router, the transfer control circuit 43 sends the multicast to the frame transmitting unit 441. Transfer the flow. On the other hand, the transfer control circuit 43 discards the multicast packet in the case of a flow in which another
It is assumed that the transfer control circuit 43 receives a distribution request (join / leave report) from the host via the
転送制御回路４３は、配信フィルタ部４３１、フロー判定部４３２、配信制御テーブル４３３（正常制御テーブル４３３ａ、障害制御テーブル４３３ｂ）、ルータ管理部４３４、ルータ管理テーブル４３５、配信障害検出部４３６、配信管理部４３７、配信フィルタリスト４３８、上位連携部４３９から構成される。以下、転送制御回路４３の各構成要素について、詳細に説明する。
The transfer control circuit 43 includes a
配信フィルタ部４３１は、マルチキャストパケットの透過／廃棄を実行する。つまり、配信フィルタ部４３１がパケットを受信すると、フロー判定部４３２に対してパケットの透過／廃棄の判定結果を問い合わせ、他のルータが配信制御を行うパケットであれば廃棄する。
一方、自ルータが配信制御を行うパケットであれば、当該フローが配信中の状態かを配信管理部４３７に問い合わせ、配信中状態であれば、パケットを透過処理して共有セグメントフレーム転送部４４のフレーム送信部４４１へ転送する。
The
On the other hand, if the packet is subject to distribution control by its own router, the
フロー判定部４３２は、フレーム受信部４２１から受信したマルチキャストパケットについて、配信制御テーブル４３３を参照することにより、パケットの転送（透過）または廃棄を決定する。
例えば、フロー判定部４３２は、配信制御テーブル４３３内の正常制御テーブル４３３ａを参照して、共有セグメント５内の全配信ルータ４が正常な状態におけるフローの配信制御を実行するか否かを判定する。
フロー判定部４３２は、ルータ管理部４３４から共有セグメント５におけるルータ総数およびルータ順位を情報取得し、受信パケットの情報（（Ｓ，Ｇ）アドレス）との組み合わせにより、自ルータが制御するフローを識別し、共有セグメント５内の配信ルータ４間における同一フローの二重配信およびルータ間の配信漏れを抑止する。
The
For example, the
The
配信障害検出部４３６は、共有セグメント５内の他の配信ルータ４の状態を管理する。例えば、共有セグメント５などの外部から障害発生および障害ルータの情報の通知を受信し、これを配信管理部４３７へと通知するとともに、これらの障害情報を内部管理する。また、障害回復時の切戻し制御に備えて、ルータ障害の回復情報も併せて管理する。
The delivery
配信管理部４３７は、ＩＧＭＰ／ＭＬＤを実行することにより、自ルータをＩＧＭＰ／ＭＬＤルータとして動作させ、ホスト６側から送信される配信要求（join/leaveレポート）を処理し、共有セグメント接続インタフェース４５に対するフローごとの配信状態を配信フィルタリスト４３８として管理する。
なお、配信フィルタリスト４３８は、フローごとにそのフローをホスト６に配信するか否かを示す配信状態を対応づけたデータ構造である。
配信管理部４３７は、配信フィルタリスト４３８を参照して、フレーム受信部４２１からのパケットの転送または廃棄を決定する。
上位連携部４３９は、例えば、ＰＩＭ−ＳＳＭ等のマルチキャストルーティングプロトコルを動作させることにより、配信管理部４３７から受信した配信要求を、上流側へと送信して、マルチキャスト配信網２の配信制御と連携動作する。
The
The
The
For example, by operating a multicast routing protocol such as PIM-SSM, the
配信管理部４３７は、ルータ障害時におけるフロー配信制御を行う。すなわち、共有セグメント５内の各配信ルータ４が故障した状況に備え、障害パタン毎の配信フロー割当てを手動設定もしくは自動計算する。なお、本処理は障害前もしくは障害後に実行することが可能であるが、障害前に実施することにより高速な切替えを実現することが可能となる。
The
配信管理部４３７は、配信フローの割当てを、障害ルータに割当てられているフローに限定する。すなわち、正常ルータでは、フロー判定部４３２で正常系において自ルータに割り付けられるフローを配信するともに、配信管理部４３７で障害系において自ルータへ割り付けられるフローの配信を障害ルータから引き継ぐ。
これにより、系切替え制御に伴う正常フローの配信中断を伴うことなく、障害フローを救済することが可能となる。
The
As a result, the failure flow can be relieved without interruption of normal flow distribution accompanying the system switching control.
ルータ管理部４３４は、共有セグメント５に接続される各配信ルータ４（自ルータおよび他ルータ）のエントリをルータ管理テーブル４３５に記憶する。さらに、フロー判定部４３２は、ルータ管理テーブル４３５に格納される配信ルータ４の情報と、配信フィルタリスト４３８に格納されるフローの情報とから、配信ルータ４ごとの配信担当となるフローを特定するための配信制御テーブル４３３を作成する。
The
表１は、ルータ管理部４３４が生成および管理するルータ管理テーブル４３５の一例を示す。この例では、３台の配信ルータ４（Ｒ１，Ｒ２，Ｒ３）が登録されている。ルータ管理テーブル４３５は、共有セグメント５内の配信ルータ４の障害状況（障害発生した配信ルータ４の組み合わせ）ごとに、共有セグメント５内の各配信ルータ４の順位を対応づけて記憶する。この順位は、後記するように、配信制御テーブル４３３の作成に使用される（表２参照）。
Table 1 shows an example of the router management table 435 generated and managed by the
ルータ管理部４３４は、ルータ管理テーブル４３５の各配信ルータ４の順位を決定するためのルータアドレス（例えば、アドレスの小さい順に順位を決定する）として、自ルータのＩＰアドレスと、他ルータから受信したパケットから特定できる他ルータのＩＰアドレスとを参照する。他ルータのＩＰアドレスは、例えば、ＩＧＭＰおよびＭＬＤにおける他ルータから共有セグメント５に定期的に送信されるＧＱ（General Query）メッセージなどのクエリの送信元アドレスである。
なお、ルータエントリの登録用のメッセージは、送信元ルータのＩＰアドレスを検出可能であれば、ＧＱだけに限定されず、任意のメッセージを用いてもよい。
・ＩＰｖ４マルチキャストの場合は、ＧＱとＧＳＱ（Group-Specific Query）とＧＳＳＱ（Group-and-Source-Specific Query）の３種類のクエリが規定されている。
・ＩＰｖ６マルチキャストの場合は、ＧＱとＭＡＳＱ（Multicast Address Specific Query）とＭＡＳＳＱ（Multicast Address and Source Specific Query）の３種類のクエリが規定されている。
・マルチキャスト以外のメッセージを用いる場合は、ｐｉｎｇ（ＩＣＭＰ）パケットや独自パケットなど。
The
The router entry registration message is not limited to GQ as long as the IP address of the transmission source router can be detected, and any message may be used.
In the case of IPv4 multicast, three types of queries of GQ, GSQ (Group-Specific Query), and GSSQ (Group-and-Source-Specific Query) are defined.
In the case of IPv6 multicast, three types of queries of GQ, MASQ (Multicast Address Specific Query), and MASSQ (Multicast Address and Source Specific Query) are defined.
When using a message other than multicast, a ping (ICMP) packet or a unique packet is used.
ルータ管理部４３４は、３台の配信ルータ４（Ｒ１，Ｒ２，Ｒ３）のルータアドレスの小さい順が「Ｒ３，Ｒ２，Ｒ１」であるときに、障害ルータを除外した配信ルータ４の集合に対して、ルータアドレスの小さい順に順位を割り当てる。例えば、障害ルータがないときには、配信ルータ４（Ｒ２）は配信ルータ４（Ｒ３）の次の順位（２位）であるが（表の１行目）、配信ルータ４（Ｒ３）に障害が発生したときには、繰り上がって１位となる（表の２行目）。
When the router address of the three distribution routers 4 (R1, R2, R3) is “R3, R2, R1” in ascending order, “R3, R2, R1” is assigned to the
表２は、配信制御テーブル４３３（正常制御テーブル４３３ａ、障害制御テーブル４３３ｂ）を示す。
配信制御テーブル４３３は、正常制御テーブル４３３ａと障害制御テーブル４３３ｂとから構成されており、その２つのテーブルを１つに統合した形式が、表２の一番上の配信制御テーブル４３３である。つまり、配信制御テーブル４３３の左側の列（フロー，Ｓ，Ｇ，Ｓ＋Ｇ）は、正常制御テーブル４３３ａと障害制御テーブル４３３ｂとで共通し、配信制御テーブル４３３の右側の列「正常時」から正常制御テーブル４３３ａを生成するとともに、配信制御テーブル４３３の右側の列「１台障害」から障害制御テーブル４３３ｂを生成することができる（データベースの表分離演算）。
配信制御テーブル４３３の左側の列（フロー，Ｓ，Ｇ，Ｓ＋Ｇ）について、フロー列、Ｓ列、Ｇ列は、フローの特定情報が（Ｓ，Ｇ）であることを示している。「Ｓ＋Ｇ」列は、ハッシュ値Ｍｏｄの計算用パラメータの一例であり、ＳとＧとの和である。
Table 2 shows the distribution control table 433 (normal control table 433a, failure control table 433b).
The distribution control table 433 is composed of a normal control table 433a and a failure control table 433b, and the form in which the two tables are integrated into one is the distribution control table 433 at the top of Table 2. That is, the left column (flow, S, G, S + G) of the distribution control table 433 is common to the normal control table 433a and the failure control table 433b, and normal control is performed from the right column “normal” of the distribution control table 433. The table 433a can be generated, and the failure control table 433b can be generated from the column “one failure” on the right side of the delivery control table 433 (database table separation operation).
Regarding the left column (flow, S, G, S + G) of the distribution control table 433, the flow column, the S column, and the G column indicate that the flow specific information is (S, G). The “S + G” column is an example of a parameter for calculating the hash value Mod, and is the sum of S and G.
正常制御テーブル４３３ａには、共有セグメント５内の全配信ルータ４が正常な状態における、フローごとの配信ルータ割当ての情報が格納されており、必要に応じてフロー判定部４３２を介して読み出される。
正常制御テーブル４３３ａの「正常時」列は、ハッシュ値を示すＭｏｄ３と、そのハッシュ値からフローの配信担当として決定された配信ルータ４の識別子（Ｒ１〜Ｒ３）とが対応づけられている。Ｍｏｄ３とは、「Ｓ＋Ｇ」列の値を、ルータ数（３）で除算した余り（mod演算）である。
例えば、正常制御テーブル４３３ａの１行目（フローＦ１）は、「Ｓ＋Ｇ」列「３」÷全ルータ数「３」＝商が１で余りが０なので、「Ｍｏｄ３」列が「０」である。
そして、表１のルータ管理テーブル４３５の１行目（３台正常時）の配信ルータごとの順位では、Ｒ３（１位）→Ｒ２（２位）→Ｒ３（３位）となっている。ここで、「Ｍｏｄ３」列からルータ順位への変換処理は、「Ｍｏｄ３」列が０でないときには、「Ｍｏｄ３」列の値をそのままルータ順位とし、「Ｍｏｄ３」列が０であるときには、ルータ順位が最下位のルータ順位とする。よって、「Ｍｏｄ３」列が「０」から、ルータ順位が最下位のルータ「Ｒ１」へと変換され、正常制御テーブル４３３ａのＲ（配信担当）列として、「Ｒ１」が書き込まれる。
The normal control table 433a stores distribution router allocation information for each flow when all the
In the “normal” column of the normal control table 433a, Mod3 indicating a hash value is associated with the identifiers (R1 to R3) of the
For example, the first row (flow F1) of the normal control table 433a is “S + G” column “3” ÷ total number of routers “3” = the quotient is 1 and the remainder is 0, so the “Mod3” column is “0”. .
The order of each distribution router in the first row (when three units are normal) of the router management table 435 in Table 1 is R3 (first place) → R2 (second place) → R3 (third place). Here, in the conversion process from the “Mod3” column to the router rank, when the “Mod3” column is not 0, the value of the “Mod3” column is used as the router rank, and when the “Mod3” column is 0, the router rank is Use the lowest router order. Therefore, the “Mod3” column is converted from “0” to the router “R1” having the lowest router order, and “R1” is written as the R (distribution manager) column of the normal control table 433a.
以上説明したように、フロー情報（Ｓ，Ｇ）からハッシュ値（mod[(S+G)，ルータ数]）を計算し、ハッシュ値とクエリア順位とを１：１に対応させ、クエリア順位から配信ルータ４の識別子（Ｒ１〜Ｒ３）へ変換することにより、フローごとの配信担当を決定する。
これにより、共有セグメント内に複数のフローが配信されるときに、そのフローごとの配信担当となるクエリアが負荷分散されるので、フローの配信漏れや重複配信を抑制しつつ、共有セグメント全体のフローのスループットを向上させることができる。
As described above, the hash value (mod [(S + G), the number of routers)) is calculated from the flow information (S, G), the hash value and the querier order are associated with each other, and the querier order is calculated. By converting to the identifiers (R1 to R3) of the
As a result, when multiple flows are distributed in the shared segment, the querier responsible for distribution for each flow is load-balanced, so that the flow of the entire shared segment is suppressed while suppressing flow distribution omission and duplicate distribution. Throughput can be improved.
障害制御テーブル４３３ｂには、共有セグメント５内の全配信ルータ４のうちの１台以上の配信ルータ４が障害状態における、フローごとの配信ルータ割当ての情報が格納されており、必要に応じて配信管理部４３７を介して読み出される。
障害制御テーブル４３３ｂの「１台障害」列の作成方法は、正常制御テーブル４３３ａの「正常時」列の作成方法と、以下の違いがある。
・正常制御テーブル４３３ａの配信担当を示す「Ｒ」列を、障害制御テーブル４３３ｂでは、障害が発生した配信ルータ４（Ｒ１に障害が発生したとき、Ｒ３に障害が発生したとき）ごとにする。
・正常制御テーブル４３３ａのハッシュ値「Ｍｏｄ３」を、障害制御テーブル４３３ｂでは「Ｍｏｄ２」とする。これは、共有セグメント５内の全ルータ数「３」から、障害が発生したルータ数「１」を減じた結果、共有セグメント５内の正常動作するルータ数「２」となるためである。
・障害制御テーブル４３３ｂでは、「１台障害」列の計算対象となるレコードを、障害ルータが正常制御テーブル４３３ａにおいて配信担当となっていたフローに限定する。例えば、「Ｒ１障害」列では、障害ルータ「Ｒ１」が正常制御テーブル４３３ａの「Ｒ」列で「Ｒ１」となっているフローＦ１，Ｆ４だけを障害制御テーブル４３３ｂでの計算対象とし、それ以外のフローＦ２，Ｆ３は、計算対象外を示す「−」を「Ｒ１障害」列に記載する。
The failure control table 433b stores distribution router allocation information for each flow when one or more of the
The creation method of the “1 failure” column of the failure control table 433b has the following differences from the creation method of the “normal” column of the normal control table 433a.
In the failure control table 433b, the “R” column indicating the person in charge of distribution in the normal control table 433a is set for each
The hash value “Mod3” in the normal control table 433a is set to “Mod2” in the failure control table 433b. This is because the total number of routers “3” in the shared segment 5 is subtracted from the number of failed routers “1”, resulting in the number of normally operating routers “2” in the shared segment 5.
In the failure control table 433b, the record to be calculated in the “1 failure” column is limited to the flow in which the failure router is in charge of distribution in the normal control table 433a. For example, in the “R1 failure” column, only the flows F1 and F4 in which the failure router “R1” is “R1” in the “R” column of the normal control table 433a are subject to calculation in the failure control table 433b. In the flows F2 and F3, “−” indicating that the calculation is not performed is described in the “R1 failure” column.
以下、障害制御テーブル４３３ｂの「１台障害」列の作成方法を、例示する。例えば、全３台の配信ルータ４のうちの、障害ルータがＲ１の１台であり、残りの２台が生存しているとする。
例えば、障害制御テーブル４３３ｂの１行目（フローＦ１）は、「Ｓ＋Ｇ」列「３」÷障害時の全生存ルータ数「２」＝商が１で余りが１なので、「Ｍｏｄ２」列が「１」である。
そして、表１のルータ管理テーブル４３５の４行目（「Ｒ１（１台障害時）」）の配信ルータごとの順位では、Ｒ３（１位）→Ｒ２（２位）となっている。
ここで、「Ｍｏｄ２」列からルータ順位への変換処理は、「Ｍｏｄ２」列が０でないときには、「Ｍｏｄ２」列の値をそのままルータ順位とし、「Ｍｏｄ２」列が０であるときには、ルータ順位が最下位のルータ順位とする。
よって、「Ｍｏｄ２」列が「１」から、ルータ順位が１位ルータ「Ｒ３」へと変換され、障害制御テーブル４３３ｂの１行目のＲ１障害列として、「Ｒ３」が書き込まれる。
In the following, a method for creating the “1 failure” column of the failure control table 433b will be exemplified. For example, it is assumed that, out of all three
For example, the first row (flow F1) of the failure control table 433b is “S + G” column “3” ÷ total number of surviving routers at the time of failure “2” = the quotient is 1 and the remainder is 1, so the “Mod2” column is “ 1 ”.
In the rank of each distribution router in the fourth row (“R1 (when one unit fails)”) of the router management table 435 in Table 1, R3 (first place) → R2 (second place).
Here, in the conversion process from the “Mod2” column to the router order, when the “Mod2” column is not 0, the value of the “Mod2” column is used as the router order, and when the “Mod2” column is 0, the router order is Use the lowest router order.
Therefore, the “Mod2” column is converted from “1” to the router “R3” in the router ranking, and “R3” is written as the R1 failure column in the first row of the failure control table 433b.
以上説明した配信制御テーブル４３３の作成処理では、共有セグメント５に３台の配信ルータ４が接続されている例を説明したが、共有セグメント５に接続される配信ルータ４の台数は、任意の台数でもよい。例えば、共有セグメント５にｎ台の配信ルータ４が接続されているときには、各テーブルには、以下の内容が書き込まれる。
・ルータ管理テーブル４３５には、ｎ台正常時のレコード、１台障害時のレコード、２台障害時のレコード、…（ｎ−１）台障害時のレコードが書き込まれる。
・正常制御テーブル４３３ａには、ｎ台正常時のレコードが書き込まれる。
・障害制御テーブル４３３ｂには、ｎ台正常時のレコード、１台障害時のレコード、２台障害時のレコード、…（ｎ−１）台障害時のレコードが書き込まれる。なお、（ｎ−１）台障害時には、残った１台が全てのフローを配信することが明らかなため（図３参照）、障害制御テーブル４３３ｂから（ｎ−１）台障害時のレコードを省略してもよい。
In the process of creating the distribution control table 433 described above, an example in which three
In the router management table 435, a record when n units are normal, a record when one unit fails, a record when two units fail,... (N-1) a record when a unit fails are written.
In the normal control table 433a, a record when n units are normal is written.
In the failure control table 433b, a record when n units are normal, a record when one unit fails, a record when two units fail,... (N-1) a record when unit failures occur are written. Since it is clear that the remaining one delivers all the flows in the case of (n-1) failure (see FIG. 3), the (n-1) failure record is omitted from the failure control table 433b. May be.
さらに、ルータ管理テーブル４３５、障害制御テーブル４３３ｂに格納される２台以上の障害時のレコード（多重障害のレコード）は、あらかじめ作成してもよいし、必要時に作成してもよい。必要時とは、例えば、ｋ台障害が実際に発生したときに、（ｋ＋１）台障害時のレコードを作成する旨である。これにより、ルータ管理テーブル４３５、障害制御テーブル４３３ｂの記憶容量を節約できる。 Furthermore, two or more failure records (multiple failure records) stored in the router management table 435 and the failure control table 433b may be created in advance or may be created when necessary. “Necessary time” means that, for example, when k failures occur, a record for (k + 1) failures is created. Thereby, the storage capacity of the router management table 435 and the failure control table 433b can be saved.
図５は、フロー配信処理を示すフローチャートである。
Ｓ１１として、受信ＩＦ部４１１は、マルチキャスト配信網２から下り方向のパケットを受信する。Ｓ１１でＹｅｓならＳ１２に進む。
Ｓ１２として、配信フィルタ部４３１は、Ｓ１１で受信したパケットがマルチキャストか否かを判定する。この判定は、例えば、ＩＰｖ４の場合には、パケットのアドレスがクラスＤ（224.0.0.0〜239.255.255.255）のアドレスの場合をマルチキャストとすることで実現される。Ｓ１２でＹｅｓならＳ１４に進み、ＮｏならＳ１３に進む。
Ｓ１３として、配信フィルタ部４３１は、Ｓ１１で受信したパケットを、通常のパケット（ユニキャスト、ブロードキャストなどの非マルチキャストパケット）として転送する。
FIG. 5 is a flowchart showing the flow distribution process.
As S <b> 11, the reception IF unit 411 receives a downstream packet from the multicast distribution network 2. If Yes in S11, the process proceeds to S12.
In S12, the
In S13, the
Ｓ１４として、フロー判定部４３２は、Ｓ１１で受信したパケットのフロー特定情報（Ｓ，Ｇ）を正常制御テーブル４３３ａから検索し、検索されたレコードの配信担当ルータ（Ｒ）列を参照することにより、自ルータが配信担当ルータか否かを判定する。Ｓ１４でＹｅｓならＳ１７に進み、ＮｏならＳ１５に進む。
Ｓ１５として、配信障害検出部４３６（または、ルータ管理部４３４）は、自ルータと同じ共有セグメント５に接続される他の配信ルータ４に障害が発生したか否かを判定する。この判定は、後記する配信障害検出部４３６（または、ルータ管理部４３４）の障害検出処理（図７のＳ２０１）の結果を記憶手段から読み取ることにより、実現される。Ｓ１５でＹｅｓならＳ１６に進み、ＮｏならＳ１９に進む。
As S14, the
As S15, the distribution failure detection unit 436 (or the router management unit 434) determines whether or not a failure has occurred in another
Ｓ１６として、フロー判定部４３２は、Ｓ１１で受信したパケットのフロー特定情報（Ｓ，Ｇ）を障害制御テーブル４３３ｂから検索し、検索されたレコードの該当する障害時の配信代行ルータ（Ｒ１障害列など）を参照することで、自ルータが配信代行ルータか否かを判定する。Ｓ１６でＹｅｓならＳ１７に進み、ＮｏならＳ１９に進む。
In S16, the
Ｓ１７として、配信管理部４３７は、Ｓ１１で受信したパケットのフローに対して、配信フィルタリスト４３８において配信中状態（Join）が対応づけられているか否かを参照することにより、そのフローが配信中か否かを判定する。Ｓ１７でＹｅｓならＳ１８に進み、ＮｏならＳ１９に進む。
As S17, the
Ｓ１８として、配信フィルタ部４３１は、共有セグメント接続インタフェース４５を介して、Ｓ１１のパケットを該当する（配信先のホスト６が存在する）共有セグメント５へ転送する。
Ｓ１９として、配信フィルタ部４３１は、Ｓ１１で受信したパケットを廃棄する。
As S <b> 18, the
As S19, the
図６は、障害制御テーブル４３３ｂの生成処理を示すフローチャートである。
Ｓ１０１として、フロー判定部４３２は、正常制御テーブル４３３ａ内のレコード（正常系配信エントリ）を生成または更新する。
Ｓ１０２として、フロー判定部４３２は、障害制御テーブル４３３ｂに登録するレコード内容の設定方法をユーザに選択させる。手動設定ならＳ１１１へ進み、自動計算ならＳ１０３へ進む。
Ｓ１１１として、フロー判定部４３２は、障害制御テーブル４３３ｂの内容について、管理者から入力されたデータをそのまま障害制御テーブル４３３ｂに書き出す。つまり、ルータごと、もしくは（S,G）フローごとに管理者が配信代行ルータを選定し、障害制御テーブル４３３ｂに登録する。
FIG. 6 is a flowchart showing the generation process of the failure control table 433b.
As S101, the
In S102, the
In S111, the
Ｓ１０３として、ルータ管理部４３４は、障害時における全正常ルータの数を計算する。例えば、３台のルータのうちの１台に障害が発生したときには、全正常ルータは、２台である。
Ｓ１０４として、フロー判定部４３２は、正常制御テーブル４３３ａに登録されている全ての（S,G）フローに対し、障害系におけるハッシュ値Ｍｏｄ２を計算する。
Ｓ１０５として、ルータ管理部４３４は、ルータ管理テーブル４３５における障害時におけるクエリア順位から、配信代行ルータを計算する。
Ｓ１０６として、フロー判定部４３２は、配信代行ルータ（Ｓ１０５）とハッシュ値（Ｓ１０４）とを対応づけて、障害制御テーブル４３３ｂに登録（新規レコードを追加）する。
In S103, the
As S104, the
As S <b> 105, the
In S106, the
図７は、ルータ障害が発生した際における配信障害の復旧処理を示すフローチャートである。
Ｓ２０１として、配信障害検出部４３６（または、ルータ管理部４３４）は、自ルータと同じ共有セグメント５に接続される他の配信ルータ４に発生した障害を検出する。障害検出方法は、例えば、以下の２通りのいずれかである。
（検出１）配信障害検出部４３６が外部のネットワークから障害通知（障害ルータIPアドレス等）を受信してルータ管理部４３４へルータ障害発生を通知する。
（検出２）ルータ管理部４３４が共有セグメント５から受信するクエリの未受信を契機に、ルータ障害を検出する。
FIG. 7 is a flowchart showing a delivery failure recovery process when a router failure occurs.
As S201, the distribution failure detection unit 436 (or the router management unit 434) detects a failure that has occurred in another
(Detection 1) The distribution
(Detection 2) The
Ｓ２０２として、フロー判定部４３２は、障害制御テーブル４３３ｂを参照することで、Ｓ２０１で検出した障害ルータに割り当てられていたフローを障害フローとして特定する。
Ｓ２０３として、配信管理部４３７は、配信フィルタリスト４３８を参照して、障害フローのうちの配信中状態（Join）であるフローを１つずつ選択し、選択するフローが存在しないとき（Ｓ２０３，Ｎｏ）には、図７の処理を終了し、存在するとき（Ｓ２０３，Ｙｅｓ）には、Ｓ２０４に進む。
Ｓ２０４として、フロー判定部４３２は、Ｓ１６と同様に、自ルータが配信代行か否かを判定し、ＹｅｓならＳ２０５へ進み、ＮｏならＳ２０３に戻る。
Ｓ２０５として、配信フィルタ部４３１は、Ｓ２０３で選択されたフローについて、配信フィルタリスト４３８の状態を配信中状態（Join）に変更することで、当該フローを配信制御する。そして、Ｓ２０３へ戻る。
In S202, the
As S203, the
As S204, the
As S205, the
図８は、ルータ障害からの配信切替え後に配信要求を受信した際において、配信制御テーブル４３３の更新処理を示すフローチャートである。
Ｓ３０１として、配信管理部４３７は、配信要求（join/leave）を受信し、その対象となるフローの特定情報を、該当（Ｓ，Ｇ）として抽出する。以下のＳ３０２〜Ｓ３１３の処理は、配信制御テーブル４３３に未登録の該当（Ｓ，Ｇ）を、配信制御テーブル４３３に登録する処理である。
FIG. 8 is a flowchart showing a process for updating the distribution control table 433 when a distribution request is received after distribution switching due to a router failure.
In S301, the
Ｓ３０２として、フロー判定部４３２は、該当（Ｓ，Ｇ）が正常制御テーブル４３３ａに登録されているか否かを判定し、ＹｅｓならＳ３０３へ進み、ＮｏならＳ３０５へ進む。
Ｓ３０５として、フロー判定部４３２は、該当（Ｓ，Ｇ）フローに対し、ハッシュ値（Ｍｏｄ３）と配信担当ルータ（Ｒ）とを計算し、その結果を正常制御テーブル４３３ａに登録（新規レコード追加）する。そして、Ｓ３１１へ進む。
As S302, the
In S305, the
Ｓ３０３として、フロー判定部４３２は、Ｓ１４と同様に、自ルータが配信担当か否かを判定し、Ｙｅｓなら図８の処理を終了し、ＮｏならＳ３０４へ進む。
Ｓ３０４として、フロー判定部４３２は、該当（Ｓ，Ｇ）が障害制御テーブル４３３ｂに登録されているか否かを判定し、Ｙｅｓなら図８の処理を終了し、ＮｏならＳ３１１へ進む。
Ｓ３１１〜Ｓ３１３は、図６のＳ１０４〜Ｓ１０６と同じ処理であるが、登録対象がＳ１０４での全ての（Ｓ，Ｇ）から、Ｓ３１１の該当（Ｓ，Ｇ）へと変更されている。
なお、図８のフローチャートが終了したら、Ｓ３０１の該当（Ｓ，Ｇ）を引数として、図９のフローチャートを起動させる。
In S303, the
In S304, the
S311 to S313 are the same processes as S104 to S106 in FIG. 6, but the registration target is changed from all (S, G) in S104 to the corresponding (S, G) in S311.
When the flowchart of FIG. 8 ends, the flowchart of FIG. 9 is activated with the corresponding (S, G) in S301 as an argument.
図９は、ルータ障害からの配信切替え後に配信要求を受信した際において、要求に対するフロー配信処理を示すフローチャートである。
Ｓ４０１として、フロー判定部４３２は、Ｓ１４と同様に、該当（Ｓ，Ｇ）が自ルータの配信担当か否かを判定し、ＹｅｓならＳ４０２に進み、ＮｏならＳ４０４へ進む。
Ｓ４０２として、配信管理部４３７は、Ｓ１７と同様に、該当（Ｓ，Ｇ）が配信中状態（Join）か否かを判定し、Ｙｅｓなら図９の処理を終了し、ＮｏならＳ４０３へ進む。
Ｓ４０３として、配信フィルタ部４３１は、Ｓ２０５と同様に、当該フローを配信制御する。
FIG. 9 is a flowchart showing a flow distribution process for a request when a distribution request is received after distribution switching due to a router failure.
As S401, the
As S402, similarly to S17, the
As S403, the
Ｓ４０４として、配信障害検出部４３６（または、ルータ管理部４３４）は、Ｓ１５と同様に、障害時か否かを判定し、ＹｅｓならＳ４０５へ進み、Ｎｏなら図９の処理を終了する。
Ｓ４０５として、フロー判定部４３２は、Ｓ１６と同様に、該当（Ｓ，Ｇ）が自ルータの配信代行か否かを判定し、ＹｅｓならＳ４０３に進み、Ｎｏなら図９の処理を終了する。
As S404, the distribution failure detection unit 436 (or the router management unit 434) determines whether or not there is a failure as in S15. If Yes, the process proceeds to S405, and if No, the process of FIG. 9 ends.
As S405, the
以上説明した本実施形態では、あらかじめクエリア障害を想定した配信設定を準備しておくことにより、障害検出後に即時切替え可能とし、また、正常なクエリアに割当てされているフローに関しては、配信ルータを変更しないように、正常時と障害パタン毎の複数の配信設定を併用することを特徴とする。 In the above-described embodiment, by preparing a distribution setting assuming a querier failure in advance, it is possible to switch immediately after a failure is detected, and the distribution router is changed for a flow assigned to a normal querier. In order to avoid such a situation, a plurality of distribution settings for each normal state and each failure pattern are used in combination.
これにより、ＩＰルータがＩＧＭＰ／ＭＬＤプロトコルを用いてＩＰマルチキャストの配信制御を行うときに、共有セグメントに複数ルータが冗長接続される構成で、ルータ障害が発生したときでも、フローの配信漏れや重複配信を抑制することで、安定したフロー配信を実現するとともに、複数ルータそれぞれに配信担当となるフローが割り当てられることで、共有セグメント内の系全体としての帯域利用効率（配信収容効率）を向上させることができる。 As a result, when an IP router performs IP multicast distribution control using the IGMP / MLD protocol, multiple routers are redundantly connected to the shared segment, and even if a router failure occurs, flow distribution omissions and duplication Suppressing distribution realizes stable flow distribution and assigns a flow in charge of distribution to each of multiple routers, improving the bandwidth utilization efficiency (distribution accommodation efficiency) of the entire system in the shared segment be able to.
以下、本実施形態の効果を説明するために、以下の２つの比較例と比較する。
（比較例１）非特許文献１，２で示されるＩＧＭＰｖ３／ＭＬＤｖ２のクエリア選択メカニズム
（比較例２）共有セグメントに複数ルータが冗長接続されるときに、複数ルータそれぞれに配信担当となるフローを計算して割り当てるが、障害発生時には、共有セグメント内の全ルータそれぞれに対して配信担当となるフローを再計算する構成
Hereinafter, in order to explain the effect of this embodiment, the following two comparative examples are compared.
(Comparative example 1) IGMPv3 / MLDv2 querier selection mechanism shown in Non-Patent Documents 1 and 2 (Comparative example 2) When multiple routers are redundantly connected to a shared segment, the flow responsible for distribution to each of the multiple routers is calculated. However, in the event of a failure, a configuration that recalculates the flow that is in charge of distribution to all the routers in the shared segment
以下、（比較例１）、（比較例２）、および、本実施形態の構成それぞれについて、４つの課題を解決するか否かを比較説明する。 Hereinafter, whether or not to solve the four problems will be described for each of the configurations of (Comparative Example 1), (Comparative Example 2), and the present embodiment.
第１の課題として、ＩＧＭＰｖ３／ＭＬＤｖ２では、セグメントに３台以上のルータが存在する場合、クエリアに障害が生じると、一時的に同一フローの二重配信が生じる可能性があることが挙げられる。
（比較例１）では、非クエリアは、クエリア障害が生じるとＧＱパケットを受信しなくなり、ＧＱ受信タイマがＯＱＰＴタイムアウト値に到達した場合には、非クエリアは現クエリアに障害が発生したと仮定したと判定してクエリア状態へ遷移する。ここで、ＩＧＭＰ／ＭＬＤホストからｊｏｉｎレポートを受信すると、クエリア状態へと遷移した全てのクエリアがこれに応答して配信を行うため、同一フローの二重配信が生じる。
（比較例１）では、ＯＱＰＴタイムアウトして非クエリアからクエリアへ遷移する制御動作が、ルータごとに独立しているため、系全体として新しいクエリアが一つに収束するまで所定時間が必要となる。
As a first problem, in IGMPv3 / MLDv2, when there are three or more routers in a segment, there is a possibility that double delivery of the same flow may occur temporarily if a failure occurs in the querier.
In (Comparative Example 1), when a querier failure occurs, the non-querier stops receiving the GQ packet, and when the GQ reception timer reaches the OQPT timeout value, it is assumed that the non-querier has failed in the current querier. And transit to the querier state. Here, when the join report is received from the IGMP / MLD host, all the queriers that have transitioned to the querier state perform the distribution in response to this, and thus the dual distribution of the same flow occurs.
In (Comparative Example 1), since the control operation for switching from a non-querier to a querier after an OQPT time-out is independent for each router, a predetermined time is required until a new querier converges as one in the entire system.
第２の課題として、（比較例２）は、全ルータが正常な状態においてフロー単位に配信ルータを分散する技術であり、クエリア障害が生じた状態における制御動作については規定していないとすると、何らか障害復旧の技術を導入しない限り、障害ルータに割当てられるフローが配信断したままとなる。
よって、障害検出と障害フローの救済は何らか別の方法が必要となる。ここで、障害の検出に関しては、どのような手段を用いても構わないが、例えば、従来のＩＧＭＰｖ３／ＭＬＤｖ２と同様に、ＯＱＰＴタイムアウトの仕組みを流用する方法などが考えられる。これに対して、障害検出後のフロー救済方法については、例えば、障害クエリアを除外した系において負荷分散の設定を再構成し直す方法が考えられる。
すなわち、障害系において、クエリア順位を再設定し、（Ｓ，Ｇ）フロー単位のハッシュ値の再計算を行い、ルータとフローの対応関係を変更することにより、障害フローの救済が可能となる。
As a second problem, (Comparative Example 2) is a technology that distributes distribution routers in units of flows when all routers are in a normal state, and it is assumed that the control operation in a state where a querier failure occurs is not defined. Unless any failure recovery technology is introduced, the flow assigned to the failed router remains disconnected.
Therefore, some other method is required for failure detection and failure flow relief. Here, any means may be used for detecting the failure. For example, a method of diverting the OQPT timeout mechanism as in the conventional IGMPv3 / MLDv2 can be considered. On the other hand, as a flow remedy method after failure detection, for example, a method of reconfiguring the load distribution setting in a system excluding the failure querier can be considered.
That is, in the fault system, the querier order is reset, the hash value is recalculated in units of (S, G) flow, and the correspondence between the router and the flow is changed, so that the fault flow can be relieved.
しかし、第３の課題として、（比較例２）では、正常なクエリアで配信していたフローについても、配信ルータが切り替る可能性があるため、系切替えに伴う正常フローの配信断（瞬断等）を伴う。
また、第４の課題として、（比較例２）では、切替え後のルータとフローの対応関係の再計算が完了し、新旧の配信テーブルを切り替えるまでは、障害クエリアが制御するフロー配信を救済できないため、サービス断時間が長期化する。
However, as a third problem, in (Comparative Example 2), there is a possibility that the distribution router may switch even for flows distributed in a normal querier. Etc.).
Further, as a fourth problem, in (Comparative Example 2), the flow distribution controlled by the failure querier cannot be relieved until the recalculation of the correspondence relationship between the router and the flow after switching is completed and the old and new distribution tables are switched. Therefore, the service interruption time is prolonged.
一方、本実施形態の構成では、障害検出後の処理として、（比較例１）のような各自ルータの独自判断による代替クエリアへの変更でもなく、（比較例２）のようなフロー配信担当の再計算でもなく、障害ルータの担当分のフローだけをあらかじめクエリア障害を想定した配信設定に即時切替を行うことにより、前記した第１の課題〜第４の課題の発生を防止する。 On the other hand, in the configuration of the present embodiment, the processing after failure detection is not a change to an alternative querier based on the independent determination of each router as in (Comparative Example 1), Instead of recalculation, the above-described first to fourth problems can be prevented by immediately switching only the flow for the faulty router in advance to the delivery setting assuming a querier fault.
つまり、本実施形態では、複数のＩＧＭＰ／ＭＬＤルータでフローの配信制御を負荷分散している系でルータ障害が発生した場合において、当該ルータで配信していたフローの制御を復旧する救済手段を提供可能なため、高信頼なＩＰマルチキャストサービスが実現可能となる。また、任意のルータ障害を想定した配信設定を事前準備が可能なため、迅速なサービス復旧が実現可能となる。さらに、正常なフロー配信には影響がないため、品質の安定性が高いサービスが実現可能となる。 In other words, in this embodiment, when a router failure occurs in a system in which load distribution control is load-distributed by a plurality of IGMP / MLD routers, a rescue means for restoring control of the flow distributed by the router is provided. Since it can be provided, a highly reliable IP multicast service can be realized. In addition, since it is possible to prepare in advance a distribution setting assuming an arbitrary router failure, it is possible to realize quick service restoration. Further, since normal flow distribution is not affected, a service with high quality stability can be realized.
１ 配信サーバ
２ マルチキャスト配信網
３ リンク
４ 配信ルータ
５ 共有セグメント
６ ホスト
４１ ＭＣ配信網接続インタフェース
４２ ＭＣ配信網フレーム転送部
４３ 転送制御回路
４４ 共有セグメントフレーム転送部
４５ 共有セグメント接続インタフェース
４１１ 受信ＩＦ部
４１２ 送信ＩＦ部
４２１ フレーム受信部
４２２ フレーム送信部
４４１ フレーム送信部
４４２ フレーム受信部
４５１ 送信ＩＦ部
４５２ 受信ＩＦ部
４３１ 配信フィルタ部
４３２ フロー判定部
４３３ 配信制御テーブル
４３３ａ 正常制御テーブル（正常制御用データ）
４３３ｂ 障害制御テーブル（障害制御用データ）
４３４ ルータ管理部
４３５ ルータ管理テーブル
４３６ 配信障害検出部
４３７ 配信管理部
４３８ 配信フィルタリスト
４３９ 上位連携部
DESCRIPTION OF SYMBOLS 1 Distribution server 2 Multicast distribution network 3
433b Failure control table (failure control data)
434
Claims (6)
複数台の前記配信ルータと１台以上の前記ホストとが共有セグメントに接続され、その共有セグメントに送信されるパケットは、前記共有セグメントに接続される各装置が受信可能であり、
前記配信ルータは、転送制御部と記憶手段とを有しており、
前記配信ルータの記憶手段には、正常制御用データと障害制御用データとが記憶されており、
前記正常制御用データは、前記共有セグメントを介して配信される１つのフローごとに１台の前記配信ルータを配信担当ルータとして割り当てるデータであり、
前記障害制御用データは、前記１台以上の配信担当ルータを障害ルータとしたときに、前記障害ルータに割り当てられていた障害フローに対して、前記障害ルータとは別の前記配信ルータを、配信代行ルータとして割り当てるデータであり、
前記共有セグメントに接続される各前記配信ルータの転送制御部は、
前記障害ルータとして他装置の前記配信ルータを検出した後、
前記配信サーバからフローの配信データを受信すると、受信した配信データの属するフローの特定情報を検索キーとして、前記正常制御用データと前記障害制御用データとをそれぞれ検索することで、検索したフローの前記配信担当ルータおよび前記配信代行ルータをそれぞれ取得し、
取得した前記正常制御用データから検索される前記配信担当ルータまたは前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが自装置であるときには、前記共有セグメントを介して受信したフローの配信データを前記ホストに転送し、
取得した前記正常制御用データから検索される前記配信担当ルータおよび前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが他装置であるときには、受信したフローの配信データを廃棄することを特徴とする
マルチキャスト配信システム。 A multicast distribution system for distributing a multicast flow from a distribution server to a host via a distribution router,
A plurality of the distribution routers and one or more hosts are connected to a shared segment, and a packet transmitted to the shared segment can be received by each device connected to the shared segment.
The distribution router has a transfer control unit and storage means,
The storage means of the distribution router stores normal control data and failure control data,
The normal control data is data for allocating one of the distribution routers as a distribution responsible router for each flow distributed through the shared segment,
The failure control data is distributed to the distribution router different from the failure router for the failure flow assigned to the failure router when the one or more distribution routers are the failure routers. Data to be assigned as a proxy router,
The transfer control unit of each distribution router connected to the shared segment is:
After detecting the distribution router of another device as the failed router,
When the flow distribution data is received from the distribution server, the normal control data and the failure control data are respectively searched by using the specific information of the flow to which the received distribution data belongs as a search key. Obtaining each of the distribution responsible router and the distribution proxy router,
The flow received via the shared segment when the distribution proxy router for the failed flow distributed by the distribution responsible router or the detected failed router retrieved from the acquired normal control data is the own device Transfer data to the host,
When the distribution proxy router for the failed flow distributed by the distribution responsible router searched from the acquired normal control data and the detected failed router is another device, the distribution data of the received flow is discarded. A multicast distribution system characterized by the above.
前記正常制御用データを前記記憶手段に格納するときに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数と、を引数とする所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信担当ルータとして決定し、
前記障害制御用データを前記記憶手段に格納するときに、前記１台以上の配信ルータから選択した前記１台以上の障害ルータの組み合わせごとに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数から前記障害ルータの数を減じたルータの数と、を引数とする前記所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信代行ルータとして決定することを特徴とする
請求項１に記載のマルチキャスト配信システム。 The transfer control unit of each distribution router connected to the shared segment is:
When the normal control data is stored in the storage unit, a predetermined function is calculated that uses as arguments the identification information of the flow to which the received distribution data belongs and the number of distribution routers connected to the shared segment. The distribution router uniquely determined from the calculation result of the predetermined function is determined as a distribution charge router for the flow used for the calculation of the predetermined function,
When storing the failure control data in the storage means, for each combination of the one or more faulty routers selected from the one or more distribution routers, the specific information of the flow to which the received distribution data belongs, The predetermined function having as arguments the number of routers obtained by subtracting the number of failed routers from the number of distribution routers connected to a shared segment, and the distribution uniquely determined from the calculation result of the predetermined function The multicast distribution system according to claim 1, wherein a router is determined as a distribution proxy router for a flow used for calculation of the predetermined function.
複数台の前記配信ルータと１台以上の前記ホストとが共有セグメントに接続され、その共有セグメントに送信されるパケットは、前記共有セグメントに接続される各装置が受信可能であり、
前記配信ルータは、転送制御部と記憶手段とを有しており、
前記配信ルータの記憶手段には、正常制御用データと障害制御用データとが記憶されており、
前記正常制御用データは、前記共有セグメントを介して配信される１つのフローごとに１台の前記配信ルータを配信担当ルータとして割り当てるデータであり、
前記障害制御用データは、前記１台以上の配信担当ルータを障害ルータとしたときに、前記障害ルータに割り当てられていた障害フローに対して、前記障害ルータとは別の前記配信ルータを、配信代行ルータとして割り当てるデータであり、
前記共有セグメントに接続される各前記配信ルータの転送制御部は、
前記障害ルータとして他装置の前記配信ルータを検出した後、
前記配信サーバからフローの配信データを受信すると、受信した配信データの属するフローの特定情報を検索キーとして、前記正常制御用データと前記障害制御用データとをそれぞれ検索することで、検索したフローの前記配信担当ルータおよび前記配信代行ルータをそれぞれ取得し、
取得した前記正常制御用データから検索される前記配信担当ルータまたは前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが自装置であるときには、前記共有セグメントを介して受信したフローの配信データを前記ホストに転送し、
取得した前記正常制御用データから検索される前記配信担当ルータおよび前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが他装置であるときには、受信したフローの配信データを廃棄することを特徴とする
配信ルータ。 A distribution router used in a multicast distribution system for distributing a multicast flow from a distribution server to a host via a distribution router,
A plurality of the distribution routers and one or more hosts are connected to a shared segment, and a packet transmitted to the shared segment can be received by each device connected to the shared segment.
The distribution router has a transfer control unit and storage means,
The storage means of the distribution router stores normal control data and failure control data,
The normal control data is data for allocating one of the distribution routers as a distribution responsible router for each flow distributed through the shared segment,
The failure control data is distributed to the distribution router different from the failure router for the failure flow assigned to the failure router when the one or more distribution routers are the failure routers. Data to be assigned as a proxy router,
The transfer control unit of each distribution router connected to the shared segment is:
After detecting the distribution router of another device as the failed router,
When the flow distribution data is received from the distribution server, the normal control data and the failure control data are respectively searched by using the specific information of the flow to which the received distribution data belongs as a search key. Obtaining each of the distribution responsible router and the distribution proxy router,
The flow received via the shared segment when the distribution proxy router for the failed flow distributed by the distribution responsible router or the detected failed router retrieved from the acquired normal control data is the own device Transfer data to the host,
When the distribution proxy router for the failed flow distributed by the distribution responsible router searched from the acquired normal control data and the detected failed router is another device, the distribution data of the received flow is discarded. A distribution router characterized by that.
前記正常制御用データを前記記憶手段に格納するときに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数と、を引数とする所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信担当ルータとして決定し、
前記障害制御用データを前記記憶手段に格納するときに、前記１台以上の配信ルータから選択した前記１台以上の障害ルータの組み合わせごとに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数から前記障害ルータの数を減じたルータの数と、を引数とする前記所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信代行ルータとして決定することを特徴とする
請求項３に記載の配信ルータ。 The transfer control unit of each distribution router connected to the shared segment is:
When the normal control data is stored in the storage unit, a predetermined function is calculated that uses as arguments the identification information of the flow to which the received distribution data belongs and the number of distribution routers connected to the shared segment. The distribution router uniquely determined from the calculation result of the predetermined function is determined as a distribution charge router for the flow used for the calculation of the predetermined function,
When storing the failure control data in the storage means, for each combination of the one or more faulty routers selected from the one or more distribution routers, the specific information of the flow to which the received distribution data belongs, The predetermined function having as arguments the number of routers obtained by subtracting the number of failed routers from the number of distribution routers connected to a shared segment, and the distribution uniquely determined from the calculation result of the predetermined function The distribution router according to claim 3, wherein a router is determined as a distribution proxy router for a flow used for calculation of the predetermined function.
複数台の前記配信ルータと１台以上の前記ホストとが共有セグメントに接続され、その共有セグメントに送信されるパケットは、前記共有セグメントに接続される各装置が受信可能であり、
前記配信ルータは、転送制御部と記憶手段とを有しており、
前記配信ルータの記憶手段には、正常制御用データと障害制御用データとが記憶されており、
前記正常制御用データは、前記共有セグメントを介して配信される１つのフローごとに１台の前記配信ルータを配信担当ルータとして割り当てるデータであり、
前記障害制御用データは、前記１台以上の配信担当ルータを障害ルータとしたときに、前記障害ルータに割り当てられていた障害フローに対して、前記障害ルータとは別の前記配信ルータを、配信代行ルータとして割り当てるデータであり、
前記共有セグメントに接続される各前記配信ルータの転送制御部は、
前記障害ルータとして他装置の前記配信ルータを検出した後、
前記配信サーバからフローの配信データを受信すると、受信した配信データの属するフローの特定情報を検索キーとして、前記正常制御用データと前記障害制御用データとをそれぞれ検索することで、検索したフローの前記配信担当ルータおよび前記配信代行ルータをそれぞれ取得し、
取得した前記正常制御用データから検索される前記配信担当ルータまたは前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが自装置であるときには、前記共有セグメントを介して受信したフローの配信データを前記ホストに転送し、
取得した前記正常制御用データから検索される前記配信担当ルータおよび前記検出した障害ルータが配信していた前記障害フローに対する前記配信代行ルータが他装置であるときには、受信したフローの配信データを廃棄することを特徴とする
マルチキャスト配信方法。 A multicast distribution method for distributing a multicast flow from a distribution server to a host via a distribution router,
A plurality of the distribution routers and one or more hosts are connected to a shared segment, and a packet transmitted to the shared segment can be received by each device connected to the shared segment.
The distribution router has a transfer control unit and storage means,
The storage means of the distribution router stores normal control data and failure control data,
The normal control data is data for allocating one of the distribution routers as a distribution responsible router for each flow distributed through the shared segment,
The failure control data is distributed to the distribution router different from the failure router for the failure flow assigned to the failure router when the one or more distribution routers are the failure routers. Data to be assigned as a proxy router,
The transfer control unit of each distribution router connected to the shared segment is:
After detecting the distribution router of another device as the failed router,
When the flow distribution data is received from the distribution server, the normal control data and the failure control data are respectively searched by using the specific information of the flow to which the received distribution data belongs as a search key. Obtaining each of the distribution responsible router and the distribution proxy router,
The flow received via the shared segment when the distribution proxy router for the failed flow distributed by the distribution responsible router or the detected failed router retrieved from the acquired normal control data is the own device Transfer data to the host,
When the distribution proxy router for the failed flow distributed by the distribution responsible router searched from the acquired normal control data and the detected failed router is another device, the distribution data of the received flow is discarded. Multicast delivery method characterized by the above.
前記正常制御用データを前記記憶手段に格納するときに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数と、を引数とする所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信担当ルータとして決定し、
前記障害制御用データを前記記憶手段に格納するときに、前記１台以上の配信ルータから選択した前記１台以上の障害ルータの組み合わせごとに、受信した配信データの属するフローの特定情報と、前記共有セグメントに接続される前記配信ルータの数から前記障害ルータの数を減じたルータの数と、を引数とする前記所定関数を計算し、その所定関数の計算結果から一意に決定される前記配信ルータを、前記所定関数の計算に用いたフローに対する配信代行ルータとして決定することを特徴とする
請求項５に記載のマルチキャスト配信方法。 The transfer control unit of each distribution router connected to the shared segment is:
When the normal control data is stored in the storage unit, a predetermined function is calculated that uses as arguments the identification information of the flow to which the received distribution data belongs and the number of distribution routers connected to the shared segment. The distribution router uniquely determined from the calculation result of the predetermined function is determined as a distribution charge router for the flow used for the calculation of the predetermined function,
When storing the failure control data in the storage means, for each combination of the one or more faulty routers selected from the one or more distribution routers, the specific information of the flow to which the received distribution data belongs, The predetermined function having as arguments the number of routers obtained by subtracting the number of failed routers from the number of distribution routers connected to a shared segment, and the distribution uniquely determined from the calculation result of the predetermined function 6. The multicast distribution method according to claim 5, wherein a router is determined as a distribution proxy router for the flow used in the calculation of the predetermined function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010230321A JP5572052B2 (en) | 2010-10-13 | 2010-10-13 | Multicast distribution system, distribution router, and multicast distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010230321A JP5572052B2 (en) | 2010-10-13 | 2010-10-13 | Multicast distribution system, distribution router, and multicast distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012085138A JP2012085138A (en) | 2012-04-26 |
| JP5572052B2 true JP5572052B2 (en) | 2014-08-13 |
Family
ID=46243522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010230321A Expired - Fee Related JP5572052B2 (en) | 2010-10-13 | 2010-10-13 | Multicast distribution system, distribution router, and multicast distribution method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5572052B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5486547B2 (en) * | 2011-04-12 | 2014-05-07 | 日本電信電話株式会社 | Multicast distribution system, distribution router, and multicast distribution method |
| JP5486555B2 (en) * | 2011-06-02 | 2014-05-07 | 日本電信電話株式会社 | Multicast delivery system, bandwidth management server, and multicast delivery method |
| JP6255863B2 (en) * | 2013-10-03 | 2018-01-10 | 富士通株式会社 | Transmission apparatus, transmission system, and transmission method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4621044B2 (en) * | 2005-03-15 | 2011-01-26 | 富士通株式会社 | Load distribution apparatus and load distribution method |
| JP4389221B2 (en) * | 2005-03-29 | 2009-12-24 | 日本電気株式会社 | Network, router device, switching method used therefor, program therefor, and recording medium |
-
2010
- 2010-10-13 JP JP2010230321A patent/JP5572052B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2012085138A (en) | 2012-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7860093B2 (en) | Fast multicast convergence at secondary designated router or designated forwarder | |
| US6654371B1 (en) | Method and apparatus for forwarding multicast data by relaying IGMP group membership | |
| US8014394B2 (en) | High-speed processing of multicast content requests | |
| US11917262B2 (en) | Dynamic designated forwarder election per multicast stream for EVPN all-active homing | |
| US9992099B2 (en) | Protocol independent multicast designated router redundancy | |
| CN109150580B (en) | Protocol independent multicast join entropy | |
| US20020143951A1 (en) | Method and system for multicast to unicast bridging | |
| CN101897156B (en) | Method and system f0r data streaming | |
| EP3677013A1 (en) | Replication with dedicated metal deployment in a cloud | |
| US9674075B1 (en) | Multicast only fast re-route for PIM ASM mode | |
| US11824759B2 (en) | Transfer of secure multicast data traffic over a computing network | |
| EP2892196A1 (en) | Method, network node and system for implementing point-to-miltipoint multicast | |
| US11245618B2 (en) | Multicast traceroute facility with batch query processing for multiple flows and reservation of resources for requested link metrics | |
| JP5572052B2 (en) | Multicast distribution system, distribution router, and multicast distribution method | |
| US8553691B2 (en) | Efficient multicasting in a distributed system architecture | |
| EP1062766A1 (en) | Method, apparatus, and medium for minimal time multicast graft/join restoration | |
| JP5553425B2 (en) | Multicast distribution system, distribution router, and multicast distribution method | |
| JP5486547B2 (en) | Multicast distribution system, distribution router, and multicast distribution method | |
| WO2014059864A1 (en) | Network switching apparatus | |
| JP2013118537A (en) | Multicast distribution system, router, and multicast distribution method | |
| JP2013009213A (en) | Network communication device and system | |
| JP5613142B2 (en) | Distribution router, multicast distribution system, and multicast distribution method | |
| US11546184B2 (en) | Selecting a rendezvous point in an IP multicast-capable network | |
| CN114915588B (en) | Upstream multicast hop UMH extension for anycast deployment | |
| KR101308088B1 (en) | Method and apparatus for blocking the search for the website |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130201 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130311 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131120 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131210 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140129 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140502 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140528 |
|
| 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: 20140624 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140627 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5572052 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |