JP2010045732A - Device and method for transferring multicast packet - Google Patents

Device and method for transferring multicast packet Download PDF

Info

Publication number
JP2010045732A
JP2010045732A JP2008210015A JP2008210015A JP2010045732A JP 2010045732 A JP2010045732 A JP 2010045732A JP 2008210015 A JP2008210015 A JP 2008210015A JP 2008210015 A JP2008210015 A JP 2008210015A JP 2010045732 A JP2010045732 A JP 2010045732A
Authority
JP
Japan
Prior art keywords
join message
multicast packet
pim join
highest priority
interface
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.)
Pending
Application number
JP2008210015A
Other languages
Japanese (ja)
Inventor
Kenichi Aoyanagi
健一 青柳
Yasuyuki Matsuoka
康行 松岡
Takafumi Hamano
貴文 濱野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2008210015A priority Critical patent/JP2010045732A/en
Publication of JP2010045732A publication Critical patent/JP2010045732A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device and method for transferring a multicast packet capable of instantaneously restarting a transfer processing of an IP multicast packet even when a network configuration is changed due to a failure or the like. <P>SOLUTION: When a failure 430 occurs in a link on the best path, a transfer device E transmits a PIM Join message 415 via a secondary best path, and transfers a multicast packet 412 to a multicast group F when receiving a multicast packet 416 corresponding to the PIM Join message 415 via the secondary best path. A transfer device C transmits a PIM Join message 411 to a distribution source A when receiving the PIM Join message 415 via the secondary best path, and transfers the multicast packet 416 via the secondary best path when receiving the multicast packet 412 corresponding to the PIM Join message 411 from the distribution source A. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、ＩＰマルチキャストパケット送信元Ｓと、送信元Ｓから配信されるＩＰマルチキャストパケットを受信するＩＰマルチキャストグループＧ、およびパケットを中継する複数の転送装置から構成されたネットワークにおいて、障害等によりＰＩＭ ＪｏｉｎメッセージおよびＩＰマルチキャストパケット転送が遮断された場合、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージを１つのインタフェースから送信し、または（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースから（Ｓ，Ｇ）マルチキャストパケットをコピー転送する転送装置が、ＰＩＭ Ｊｏｉｎメッセージを送信すべきインタフェース、ＩＰマルチキャストパケットを転送すべきインタフェース、およびＩＰマルチキャストパケットを受信すべきインタフェースを瞬時に切り替える技術に関する。   The present invention provides a PIM due to a failure or the like in a network composed of an IP multicast packet source S, an IP multicast group G that receives an IP multicast packet distributed from the source S, and a plurality of transfer devices that relay the packet. When the Join message and the IP multicast packet transfer are blocked, the (S, G) PIM Join message is transmitted from one interface or the (S, G) PIM Join message is received from one or more interfaces (S, G). G) A transfer device that copies and forwards multicast packets has an interface that should transmit a PIM Join message, an interface that should forward IP multicast packets, and an interface that should receive IP multicast packets. The present invention relates to a technology for instantly switching a case.

従来のＩＰネットワークにおけるＩＰマルチキャストパケットの経路設定について説明する。前提条件として、ＩＰマルチキャストルーティングプロトコルとしてＰＩＭ−ＳＳＭ（Protocol Independent Multicast-Source Specific Multicast）が用いられており、各転送装置は、ＩＰマルチキャストパケット配信元（配信サーバ）のＩＰアドレスＳ（以下、送信元アドレスＳという）およびマルチキャストグループのＩＰアドレスＧ（以下、グループアドレスＧという）を知ることができ、各転送装置は、送信元（配信サーバ）に向けてのＰＩＭ Ｊｏｉｎメッセージ送出をユニニキャストルーティングプロトコルに従って行うものとする。
まず、一般にプロトコルＰＩＭ−ＳＳＭにおいて、どのようにしてＩＰマルチキャストパケットの転送経路が決定されるか、図を用いて説明する。 A description will be given of route setting of an IP multicast packet in a conventional IP network. As a precondition, PIM-SSM (Protocol Independent Multicast-Source Specific Multicast) is used as an IP multicast routing protocol, and each forwarding device has an IP address S (hereinafter referred to as a transmission source) of an IP multicast packet distribution source (distribution server). Address S) and IP address G of the multicast group (hereinafter referred to as group address G), and each transfer device transmits a PIM Join message to the transmission source (distribution server) by the unicast routing protocol. Shall be done in accordance with
First, how the IP multicast packet transfer path is determined in the protocol PIM-SSM will be described with reference to the drawings.

図１は、ＩＰマルチキャストパケットの通常時（切替前）の経路決定の動作を説明する図である。図１において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図１では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。   FIG. 1 is a diagram for explaining an operation for determining a route of an IP multicast packet at a normal time (before switching). In FIG. 1, A is an IP multicast packet distribution source (distribution server), B to E are transfer apparatuses, and F is a transfer group having a multicast group or a multicast group under its control. In FIG. 1, two transfer devices C and E are arranged between the distribution source A and the multicast group or transfer device F, but the number of transfer devices is not limited to two.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、１１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、１１０はＰＩＭ Ｊｏｉｎメッセージである。１１１はＰＩＭ Ｊｏｉｎメッセージである。ＰＩＭ Ｊｏｉｎメッセージは、ユニキャストルーティングプロトコルで決定される配信元Ａへのベストパスへと転送される。１１２はＩＰマルチキャストパケットであり、ＰＩＭ Ｊｏｉｎメッセージが到達したインタフェースから転送される。   F is a multicast group or a transfer device having a multicast group under its control. When F is a multicast group, 110 is an IGMP / MLD Join message, and when F is a transfer device, 110 is a PIM Join message. Reference numeral 111 denotes a PIM Join message. The PIM Join message is transferred to the best path to the distribution source A determined by the unicast routing protocol. An IP multicast packet 112 is transferred from the interface on which the PIM Join message has arrived.

転送装置Ｅは、マルチキャストグループＦからＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ（Ｆが転送装置の場合はＰＩＭ Ｊｏｉｎメッセージ）を受信すると、配信元Ａへのベストパスへと（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ１１１を送出する。転送装置Ｃは、ベストパス経由で転送装置Ｅから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ１１１を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ１１１を送出し、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ１１１に対応する（Ｓ，Ｇ）マルチキャストパケット１１２を受信すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ１１１を受信したインタフェースより、対応する（Ｓ，Ｇ）マルチキャストパケット１１２を転送する。転送装置Ｅは、転送装置Ｃから（Ｓ，Ｇ）マルチキャストパケット１１２を受信すると、（Ｓ，Ｇ）マルチキャストパケット１１２をマルチキャストグループまたは転送装置であるＦへ転送する。   When the transfer device E receives an IGMP / MLD Join message from the multicast group F (or PIM Join message if F is a transfer device), the transfer device E sends an (S, G) PIM Join message 111 to the best path to the distribution source A. To do. When the transfer device C receives the (S, G) PIM Join message 111 from the transfer device E via the best path, the transfer device C sends the (S, G) PIM Join message 111 to the distribution source A, and from the distribution source A (S, G) When the (S, G) multicast packet 112 corresponding to the PIM Join message 111 is received, the corresponding (S, G) multicast packet 112 is transferred from the interface that has received the (S, G) PIM Join message 111. When the transfer device E receives the (S, G) multicast packet 112 from the transfer device C, the transfer device E transfers the (S, G) multicast packet 112 to the multicast group or the transfer device F.

ＰＩＭ−ＳＳＭでは、マルチキャストグループＦから配信元Ａに対するＩＰマルチキャストパケット要求として、配信元Ａへ向けて（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ（ＰＩＭ−ＳＳＭ Ｊｏｉｎメッセージ）が送出され、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージは転送装置間を転送されていく。このとき（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージの宛先はＳを宛先ＩＰアドレスとするＩＧＰ（Interior Gateway Protocol）でのユニキャストルーティングとして経路選択が行われる。ただし、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージが送出されるインタフェースの数は、宛先ＩＰアドレスとなるＳまでのメトリックが等しい場合も含め、ただ１つに限定される。こうして（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージが配信元Ａに到達すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージによって指定されたＩＰマルチキャストパケットが転送され始める。各転送装置は（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージを送出したインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージに対応するＩＰマルチキャストパケットを受信し、同じく（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースよりＩＰマルチキャストパケットをコピー転送していく。以上のようにして、ＩＰマルチキャストパケットの転送処理が行われ、転送経路が決定される。   In PIM-SSM, an (S, G) PIM Join message (PIM-SSM Join message) is sent from the multicast group F to the distribution source A as an IP multicast packet request to the distribution source A, and (S, G) PIM Join messages are transferred between transfer devices. At this time, the destination of the (S, G) PIM Join message is route-selected as unicast routing in IGP (Interior Gateway Protocol) with S as the destination IP address. However, the number of interfaces to which (S, G) PIM Join messages are sent is limited to one, including the case where the metrics up to S as the destination IP address are equal. Thus, when the (S, G) PIM Join message reaches the distribution source A, the IP multicast packet designated by the (S, G) PIM Join message starts to be transferred. Each transfer device receives an IP multicast packet corresponding to the (S, G) PIM Join message from the interface that sent the (S, G) PIM Join message, and one or more received the same (S, G) PIM Join message. The IP multicast packet is copied and transferred from the interface. As described above, the IP multicast packet transfer process is performed, and the transfer route is determined.

次に、ＩＰマルチキャストパケットの転送経路に障害等が発生した場合、どのようにして転送経路が切り替わるかについて説明する。図２は、ＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。図２において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図２では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。   Next, how the transfer route is switched when a failure or the like occurs in the transfer route of the IP multicast packet will be described. FIG. 2 is a diagram for explaining the path switching operation when a failure or the like occurs in the IP multicast packet transfer path. In FIG. 2, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 2, two transfer devices C and E are arranged between the distribution source A and the multicast group or transfer device F, but the number of transfer devices is not limited to two.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、２１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、２１０はＰＩＭ Ｊｏｉｎメッセージである。２１１はＰＩＭ Ｊｏｉｎメッセージである。ＰＩＭ Ｊｏｉｎメッセージは、ユニキャストルーティングプロトコルで決定される配信元Ａへのベストパスへと転送される。２１２はＩＰマルチキャストパケットであり、ＰＩＭ Ｊｏｉｎメッセージが到達したインタフェースから転送される。   F is a multicast group or a transfer device having a multicast group under its control. When F is a multicast group, 210 is an IGMP / MLD Join message, and when F is a transfer device, 210 is a PIM Join message. 211 is a PIM Join message. The PIM Join message is transferred to the best path to the distribution source A determined by the unicast routing protocol. An IP multicast packet 212 is transferred from the interface on which the PIM Join message has arrived.

転送装置Ｅは、転送経路に障害が発生したことを検知すると、ルーティング情報を再構築し、マルチキャストグループＦからＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ（Ｆが転送装置の場合はＰＩＭ Ｊｏｉｎメッセージ）２１０を受信すると、新たに設定された配信元Ａへのベストパスへと（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ２１１を送出する。転送装置Ｃは、転送経路に障害が発生したことを検知すると、ルーティング情報を再構築し、新たに設定されたベストパス経由（転送装置Ｄおよび転送装置Ｂ経由）で転送装置Ｅからの（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ２１１を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ２１１を送出し、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ２１１に対応する（Ｓ，Ｇ）マルチキャストパケット２１２を受信すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ２１１を受信したインタフェースより、対応する（Ｓ，Ｇ）マルチキャストパケット２１２を転送する。転送装置Ｅは、転送装置Ｃから（Ｓ，Ｇ）マルチキャストパケット２１２を受信すると、（Ｓ，Ｇ）マルチキャストパケット２１２をマルチキャストグループまたは転送装置であるＦへ転送する。   When the transfer device E detects that a failure has occurred in the transfer route, the transfer device E reconstructs the routing information and receives an IGMP / MLD Join message 210 (PIM Join message if F is a transfer device) 210 from the multicast group F. The (S, G) PIM Join message 211 is sent out to the newly set best path to the distribution source A. When the transfer device C detects that a failure has occurred in the transfer route, the transfer device C reconstructs the routing information, and the transfer device C receives the (S) from the transfer device E via the newly set best path (via the transfer devices D and B). , G) When the PIM Join message 211 is received, the (S, G) PIM Join message 211 is transmitted to the distribution source A, and the (S, G) multicast corresponding to the (S, G) PIM Join message 211 is transmitted from the distribution source A. When the packet 212 is received, the corresponding (S, G) multicast packet 212 is transferred from the interface that has received the (S, G) PIM Join message 211. When the transfer device E receives the (S, G) multicast packet 212 from the transfer device C, the transfer device E transfers the (S, G) multicast packet 212 to the multicast group or the transfer device F.

障害等によりネットワークの構成が変化すると、ＩＧＰにより各転送装置間において、ネットワーク内のリンク情報が交換される。リンク情報の交換が完了すると、各転送装置はネットワーク内のトポロジー構成の再計算を行い、ユニキャストルーティング情報を更新する。これにより、ネットワーク構成が変化する前とは異なる経路で（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージは配信元Ａに向かって伝播し、これにより新たなＩＰマルチキャストパケットの転送処理が行われる。
Ｓ．Ｂｈａｔｔａｃｈａｒｙｙａ、“Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍｅｎｔｓ：３５６９．Ａｎ Ｏｖｅｒｖｉｅｗ ｏｆ Ｓｏｕｒｃｅ−Ｓｐｅｃｉｆｉｃ Ｍｕｌｔｉｃａｓｔ（ＳＳＭ）”、［ｏｎｌｉｎｅ］、平成１５年６月、ＩＥＴＦ、［平成２０年７月１日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３５６９．ｔｘｔ〉 When the network configuration changes due to a failure or the like, link information in the network is exchanged between the transfer devices by the IGP. When the exchange of link information is completed, each transfer device recalculates the topology configuration in the network and updates the unicast routing information. As a result, the (S, G) PIM Join message is propagated toward the distribution source A through a route different from that before the network configuration is changed, whereby a new IP multicast packet transfer process is performed.
S. Bhattacharya, “Request for Comments: 3569. An Overview of Source-Specific Multicast (SSM)”, [online], June 2003, IETF, [URL: July 1st, 2008] t // www. ietf. org / rfc / rfc3569. txt>

従来技術によるＩＰマルチキャストパケット転送経路の切り替え処理は、まずユニキャストルーティングプロトコルによりネットワークを構成するノード情報の再収集、およびルーティング情報の再計算が行われ、得られたルーティング情報に基づきＰＩＭ Ｊｏｉｎメッセージが伝播し、新たなＩＰマルチキャストパケット転送経路が決定される。つまり、障害等によりネットワーク構成が変化した場合、ユニキャストルーティングプロトコルによる経路の再構築、そしてＰＩＭ Ｊｏｉｎメッセージの伝播の２つの処理が行われることになり、ＩＰマルチキャストパケットの転送処理を瞬時に再開できないという課題が存在する。   In the switching process of the IP multicast packet transfer route according to the prior art, first, recollection of node information constituting the network and recalculation of the routing information are performed by the unicast routing protocol, and the PIM Join message is generated based on the obtained routing information. Propagating and a new IP multicast packet forwarding route is determined. In other words, when the network configuration changes due to a failure or the like, the two processes of route reconstruction by the unicast routing protocol and propagation of the PIM Join message are performed, and the IP multicast packet forwarding process cannot be resumed instantaneously. There is a problem.

本発明は、このような問題点に鑑みてなされたものであり、本発明の目的は、障害等によりネットワーク構成が変化した場合でも、ＩＰマルチキャストパケットの転送処理を瞬時に再開できるマルチキャストパケット転送装置およびマルチキャストパケット転送方法を提供することにある。   The present invention has been made in view of such problems, and an object of the present invention is to provide a multicast packet transfer apparatus capable of instantaneously restarting IP multicast packet transfer processing even when the network configuration changes due to a failure or the like. And providing a multicast packet transfer method.

上記目的を達成するため、本発明は、マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送装置において、前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、前記配信元へ到達可能な複数の経路に対し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、前記最も優先度の高いインタフェースより前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記最も優先度の高いインタフェースから前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信し、障害等により前記最も優先度の高いインタフェースからの前記ＰＩＭ Ｊｏｉｎメッセージを送信することができない場合には、前記２番目に優先度が高いインタフェースから即時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信することを特徴とする。   To achieve the above object, the present invention relates to one or more interfaces that have received a PIM Join message that specifies a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In a multicast packet transfer apparatus that copies and forwards a multicast packet corresponding to a PIM Join message, the highest priority interface corresponding to the best path determined by a unicast routing protocol for a plurality of routes that can reach the distribution source And a second highest priority interface corresponding to the secondary best path for the plurality of routes that can reach the distribution source, and the PIM Join message from the highest priority interface. If the multicast packet corresponding to the PIM Join message is received from the highest priority interface and the PIM Join message from the highest priority interface cannot be transmitted due to a failure or the like, The PIM Join message is immediately transmitted from the second highest priority interface, and a multicast packet corresponding to the PIM Join message is received.

また、本発明は、マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送装置において、前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、前記配信元へ到達可能な複数の経路に対し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、前記ＰＩＭ Ｊｏｉｎメッセージに優先度の情報を含めて、前記最も優先度の高いインタフェースおよび前記２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージと２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージの両方を受信した時、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、受信したＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送し、障害等により前記最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから対応するマルチキャストパケットを転送できない場合には、前記２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送することを特徴とする。   The present invention also supports the PIM Join message for one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. A multicast packet transfer apparatus for copying and forwarding a multicast packet to be transmitted, and a plurality of routes that can reach the distribution source, the highest priority interface corresponding to the best path determined by a unicast routing protocol, and the distribution source And a second highest priority interface corresponding to the secondary best path, and the PIM Join message includes priority information and the highest priority interface. When the PIM Join message is transmitted simultaneously from the second highest priority interface and both the highest priority PIM Join message and the second highest priority PIM Join message are received, the highest priority is received. When a multicast packet corresponding to the received PIM Join message is transferred from the interface that has received the high PIM Join message, and the corresponding multicast packet cannot be transferred from the interface that has received the PIM Join message having the highest priority due to a failure or the like Is characterized in that a multicast packet corresponding to the PIM Join message is transferred from the interface that has received the second highest priority PIM Join message.

また、本発明は、マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送装置において、前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、前記配信元へ到達可能な複数の経路に対し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、前記最も優先度の高いインタフェースおよび前記２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを２つ以上のインタフェースから受信した時、最も優先度の高いインタフェースからマルチキャストパケットを受信し、障害等により前記最も優先度の高いインタフェースからの前記マルチキャストパケットを受信することができない場合には、前記２番目に優先度が高いインタフェースから前記マルチキャストパケットを受信することを特徴とする。   The present invention also supports the PIM Join message for one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. A multicast packet transfer apparatus for copying and forwarding a multicast packet to be transmitted, and a plurality of routes that can reach the distribution source, the highest priority interface corresponding to the best path determined by a unicast routing protocol, and the distribution source The second highest priority interface corresponding to the secondary best path for the plurality of routes reachable to the same route, and the same as the highest priority interface and the second highest priority interface. When the multicast packet corresponding to the PIM Join message is received from two or more interfaces, the multicast packet is received from the interface with the highest priority. When the multicast packet from the higher interface cannot be received, the multicast packet is received from the interface having the second highest priority.

また、本発明は、マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送方法において、前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスと同時に、セカンダリーベストパスも同時に検索するステップと、前記配信元へのベストパスに対応する最も優先度の高いインタフェースより前記ＰＩＭ Ｊｏｉｎメッセージを送信し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースを代替経路用のインタフェースとして保持し、前記最も優先度の高いインタフェースから前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信するステップと、障害等により前記最も優先度の高いインタフェースからの前記ＰＩＭ Ｊｏｉｎメッセージを送信することができない場合に、保持していた前記２番目に優先度が高いインタフェースから即時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信するステップとを含むことを特徴とする。   The present invention also supports the PIM Join message for one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet transfer method of copying and forwarding a multicast packet to be performed, a step of simultaneously searching a secondary best path simultaneously with a best path determined by a unicast routing protocol for a plurality of routes that can reach the distribution source; The PIM Join message is transmitted from the interface with the highest priority corresponding to the best path to the distribution source, and the interface with the second highest priority corresponding to the secondary best path is used for the alternative route. A step of receiving a multicast packet corresponding to the PIM Join message from the interface having the highest priority, and the PIM Join message from the interface having the highest priority cannot be transmitted due to a failure or the like. A step of transmitting the PIM Join message immediately from the second highest priority interface held and receiving a multicast packet corresponding to the PIM Join message.

また、本発明は、マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送方法において、前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスと同時に、セカンダリーベストパスも同時に検索するステップと、前記ＰＩＭ Ｊｏｉｎメッセージに優先度の情報を含めるステップと、前記配信元へのベストパスに対応する最も優先度の高いインタフェース、およびセカンダリーベストパスに対応する２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信するステップと、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージと２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージの両方を受信した時、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、受信したＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送し、障害等により前記最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから対応するマルチキャストパケットを転送できない場合に、前記２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送するステップとを含むことを特徴とする。   The present invention also supports the PIM Join message for one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet transfer method of copying and forwarding a multicast packet to be performed, a step of simultaneously searching a secondary best path simultaneously with a best path determined by a unicast routing protocol for a plurality of routes that can reach the distribution source; Including the priority information in the PIM Join message, the highest priority interface corresponding to the best path to the delivery source, and the second highest priority corresponding to the secondary best path The step of transmitting the PIM Join message from the interface at the same time, and receiving both the PIM Join message with the highest priority and the PIM Join message with the second highest priority, the PIM Join message with the highest priority is received. When the multicast packet corresponding to the received PIM Join message is transferred from the interface and the corresponding multicast packet cannot be transferred from the interface receiving the PIM Join message with the highest priority due to a failure or the like, the second priority is given. Transferring a multicast packet corresponding to the PIM Join message from an interface that has received a high PIM Join message.

また、本発明は、マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送方法において、前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスと同時に、セカンダリーベストパスも同時に検索するステップと、前記配信元へのベストパスに対応する最も優先度の高いインタフェース、およびセカンダリーベストパスに対応する２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信するステップと、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを２つ以上のインタフェースから受信した時、前記最も優先度の高いインタフェースからマルチキャストパケットを受信するステップと、障害等により前記最も優先度の高いインタフェースからの前記マルチキャストパケットを受信することができない場合に、前記２番目に優先度が高いインタフェースから前記マルチキャストパケットを受信するステップとを含むことを特徴とする。   The present invention also supports the PIM Join message for one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet transfer method of copying and forwarding a multicast packet to be performed, a step of simultaneously searching a secondary best path simultaneously with a best path determined by a unicast routing protocol for a plurality of routes that can reach the distribution source; The PIM Join message is simultaneously transmitted from the highest priority interface corresponding to the best path to the distribution source and the second highest priority interface corresponding to the secondary best path. A step of receiving a multicast packet from the highest priority interface when a multicast packet corresponding to the PIM Join message is received from two or more interfaces; and from the highest priority interface due to a failure or the like. Receiving the multicast packet from the second highest priority interface when the multicast packet cannot be received.

本発明は、リンク障害等によりネットワーク構成が変化した場合でも、ＩＧＰの収束時間やＰＩＭ Ｊｏｉｎメッセージの伝播時間を待つことなく、瞬時にＩＰマルチキャストパケット転送経路を切り替えることが可能である。   According to the present invention, even when the network configuration is changed due to a link failure or the like, it is possible to instantaneously switch the IP multicast packet transfer path without waiting for the IGP convergence time or the PIM Join message propagation time.

本発明の実施の形態について図面を参照して説明する。
（第１の実施形態）
図３は、本発明の第１の実施形態に係るＩＰマルチキャストパケットの通常時（切替前）の経路決定の動作を説明する図である。図３において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図３では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。 Embodiments of the present invention will be described with reference to the drawings.
(First embodiment)
FIG. 3 is a diagram for explaining the route determination operation at the normal time (before switching) of the IP multicast packet according to the first embodiment of the present invention. In FIG. 3, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 3, two transfer devices C and E are arranged between the distribution source A and the multicast group or transfer device F, but the number of transfer devices is not limited to two.

転送装置Ｂ〜Ｅは、ＩＰマルチキャストパケット配信元Ａへ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、最も優先度の高いインタフェースよりＰＩＭ Ｊｏｉｎメッセージを送信し、最も優先度の高いインタフェースからＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信し、障害等により最も優先度の高いインタフェースからのＰＩＭ Ｊｏｉｎメッセージを送信することができない場合には、２番目に優先度が高いインタフェースから即時にＰＩＭ Ｊｏｉｎメッセージを送信し、ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信する機能を有する。   The transfer apparatuses B to E correspond to the highest priority interface corresponding to the best path determined by the unicast routing protocol and the secondary best path for a plurality of routes that can reach the IP multicast packet distribution source A. It has a second highest priority interface, sends a PIM Join message from the highest priority interface, receives a multicast packet corresponding to the PIM Join message from the highest priority interface, and gives the highest priority due to failure, etc. When a PIM Join message cannot be transmitted from a higher-priority interface, a PIM Join message is immediately transmitted from the second highest priority interface, and a multicast corresponding to the PIM Join message is transmitted. It has a function of receiving the packet.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、３１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、３１０はＰＩＭ Ｊｏｉｎメッセージである。３１１はＰＩＭ Ｊｏｉｎメッセージ（優先度情報含まない）であり、３１３は最も優先度の高いインタフェースより送出されるＰＩＭ Ｊｏｉｎメッセージである。ＰＩＭ Ｊｏｉｎメッセージ３１１、３１３は、ユニキャストルーティングプロトコルで決定される配信元Ａへのベストパスへと転送される。３１２はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ３１０およびＰＩＭ Ｊｏｉｎメッセージ３１１に対応するＩＰマルチキャストパケットであり、３１４はＰＩＭ Ｊｏｉｎメッセージ３１３に対応するＩＰマルチキャストパケットである。   F is a multicast group or a transfer device having a multicast group under its control. When F is a multicast group, 310 is an IGMP / MLD Join message, and when F is a transfer device, 310 is a PIM Join message. Reference numeral 311 denotes a PIM Join message (not including priority information), and reference numeral 313 denotes a PIM Join message transmitted from an interface having the highest priority. The PIM Join messages 311 and 313 are transferred to the best path to the distribution source A determined by the unicast routing protocol. 312 is an IP multicast packet corresponding to the IGMP / MLD Join message 310 and the PIM Join message 311, and 314 is an IP multicast packet corresponding to the PIM Join message 313.

転送装置Ｅは、マルチキャストグループＦよりＩＰマルチキャストパケットの送信元アドレスＳおよびマルチキャストグループのグループアドレスＧの指定されたＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ（Ｆが転送装置の場合はＰＩＭ Ｊｏｉｎメッセージ）３１０を受信する。転送装置Ｅは、配信元Ａへのベストパスと、配信元Ａへのバックアップ経路としてのセカンダリーベストパスを検索し、それぞれの経路に対応するインタフェースの情報を保持しておく。図３では、セカンダリーベストパスは、転送装置Ｅから転送装置Ｄおよび転送装置Ｂを経由して転送装置Ｃに至るパスである。   The forwarding device E receives from the multicast group F an IGMP / MLD Join message (PIM Join message if F is a forwarding device) 310 in which the source address S of the IP multicast packet and the group address G of the multicast group are specified. The transfer device E searches for the best path to the distribution source A and the secondary best path as a backup route to the distribution source A, and retains interface information corresponding to each route. In FIG. 3, the secondary best path is a path from the transfer device E to the transfer device C via the transfer device D and the transfer device B.

転送装置Ｅは、配信元Ａへのベストパスに対応するインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ３１３を送出し、転送装置Ｃから（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）３１４を受信すると、（Ｓ，Ｇ）マルチキャストパケット３１２をマルチキャストグループまたは転送装置であるＦへ転送する。   When the transfer device E sends out the (S, G) PIM Join message 313 from the interface corresponding to the best path to the distribution source A and receives the (S, G) multicast packet (IP multicast packet) 314 from the transfer device C. , (S, G) multicast packet 312 is forwarded to F which is a multicast group or forwarding device.

転送装置Ｃは、ベストパス経由で転送装置Ｅから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ３１３を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ３１１を送出し、配信元ＡとのＰＩＭ Ｊｏｉｎメッセージとマルチキャストパケット転送のやり取りの後、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ３１１に対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）３１２を受信すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ３１３を受信したインタフェースより、対応する（Ｓ，Ｇ）マルチキャストパケット３１４を転送装置Ｅに転送する。   When the transfer device C receives the (S, G) PIM Join message 313 from the transfer device E via the best path, the transfer device C sends the (S, G) PIM Join message 311 to the distribution source A, and the PIM Join with the distribution source A. When the (S, G) PIM Join message 311 corresponding to the (S, G) PIM Join message 311 is received from the distribution source A after the exchange of the message and the multicast packet transfer, the (S, G) PIM Join is received. The corresponding (S, G) multicast packet 314 is transferred to the transfer device E from the interface that has received the message 313.

図４は、本発明の第１の実施形態に係るＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。図４において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図４では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。   FIG. 4 is a diagram for explaining the path switching operation when a failure or the like occurs in the IP multicast packet transfer path according to the first embodiment of the present invention. 4, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 4, two transfer devices C and E are arranged between the distribution source A and the multicast group or transfer device F, but the number of transfer devices is not limited to two.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、４１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、４１０はＰＩＭ Ｊｏｉｎメッセージである。４１１はＰＩＭ Ｊｏｉｎメッセージ（優先度情報含まない）であり、４１５は２番目に優先度の高いインタフェースより送出されるＰＩＭ Ｊｏｉｎメッセージである。４１２はＩＧＭＰ／ＭＬＤ ＪｏｉｎメッセージまたはＰＩＭ Ｊｏｉｎメッセージである４１０およびＰＩＭ Ｊｏｉｎメッセージ４１１に対応するＩＰマルチキャストパケットであり、４１６はＰＩＭ Ｊｏｉｎメッセージ４１５に対応するＩＰマルチキャストパケットである。また、４３０はリンク障害である。   F is a multicast group or a transfer device having a multicast group under its control. When F is a multicast group, 410 is an IGMP / MLD Join message, and when F is a transfer device, 410 is a PIM Join message. Reference numeral 411 denotes a PIM Join message (not including priority information), and reference numeral 415 denotes a PIM Join message transmitted from the second highest priority interface. Reference numeral 412 denotes an IP multicast packet corresponding to the IGMP / MLD Join message 410 or PIM Join message 410 and the PIM Join message 411, and reference numeral 416 denotes an IP multicast packet corresponding to the PIM Join message 415. Reference numeral 430 denotes a link failure.

転送装置Ｃおよび転送装置Ｅ間のベストパス上のリンクに障害等が発生した時、当該リンクにインタフェースを持つ転送装置Ｃおよび転送装置Ｅは、障害を検知し、転送装置Ｅは、ユニキャストルーティングプロトコルによる経路の再構築を待たずに、バックアップ経路として保持しているセカンダリーベストパスに対応するインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ４１５を送出し、セカンダリーベストパス経由で（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ４１５に対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）４１６を受信すると、（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）４１２をマルチキャストグループまたは転送装置であるＦへ転送する。   When a failure or the like occurs in a link on the best path between the transfer device C and the transfer device E, the transfer device C and the transfer device E having an interface on the link detect the failure, and the transfer device E performs unicast routing. Without waiting for the reconstruction of the route by the protocol, the (S, G) PIM Join message 415 is sent from the interface corresponding to the secondary best path held as the backup route, and the (S, G) PIM is sent via the secondary best path. When the (S, G) multicast packet (IP multicast packet) 416 corresponding to the Join message 415 is received, the (S, G) multicast packet (IP multicast packet) 412 is transferred to F which is a multicast group or transfer device.

転送装置Ｃは、セカンダリーベストパス経由で（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ４１５を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ４１１を送出し、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ４１１に対応する（Ｓ，Ｇ）マルチキャストパケット４１２を受信すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ４１５を受信したインタフェースより、対応する（Ｓ，Ｇ）マルチキャストパケット４１６を転送する。   When the transfer device C receives the (S, G) PIM Join message 415 via the secondary best path, the transfer device C sends the (S, G) PIM Join message 411 to the distribution source A, and the (S, G) PIM from the distribution source A. When the (S, G) multicast packet 412 corresponding to the Join message 411 is received, the corresponding (S, G) multicast packet 416 is transferred from the interface that has received the (S, G) PIM Join message 415.

（第２の実施形態）
図５は、本発明の第２の実施形態に係るＩＰマルチキャストパケットの通常時（切替前）の経路決定の動作を説明する図である。図５において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図５では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。 (Second Embodiment)
FIG. 5 is a diagram for explaining the route determination operation at the normal time (before switching) of the IP multicast packet according to the second embodiment of the present invention. In FIG. 5, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 5, two transfer devices C and E are arranged between the distribution source A and the multicast group or F that is a transfer device, but the number of transfer devices is not limited to two.

転送装置Ｂ〜Ｅは、ＩＰマルチキャストパケット配信元Ａへ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、ＰＩＭ Ｊｏｉｎメッセージに優先度の情報を含めて、最も優先度の高いインタフェースおよび２番目に優先度の高いインタフェースから同時にＰＩＭ Ｊｏｉｎメッセージを送信し、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージと２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージの両方を受信した時、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、受信したＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送し、障害等により最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから対応するマルチキャストパケットを転送できない場合には、２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送する機能を有する。   The transfer apparatuses B to E correspond to the highest priority interface corresponding to the best path determined by the unicast routing protocol and the secondary best path for a plurality of routes that can reach the IP multicast packet distribution source A. The interface with the second highest priority is included, the priority information is included in the PIM Join message, and the PIM Join message is simultaneously transmitted from the interface with the highest priority and the interface with the second highest priority. When both the high-priority PIM Join message and the second-highest-priority PIM Join message are received, the multicast packet corresponding to the received PIM Join message is received from the interface that has received the highest-priority PIM Join message. If the corresponding multicast packet cannot be transferred from the interface that has received the highest priority PIM Join message due to a failure or the like, the PIM Join from the interface that has received the second highest priority PIM Join message It has a function of transferring a multicast packet corresponding to the message.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、５１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、５１０はＰＩＭ Ｊｏｉｎメッセージである。５１１はＰＩＭ Ｊｏｉｎメッセージ（優先度情報含まない）であり、５１３は最も優先度の高いインタフェースより送出されるＰＩＭ Ｊｏｉｎメッセージであり、５１５は２番目に優先度の高いインタフェースより送出されるＰＩＭ Ｊｏｉｎメッセージである。ＰＩＭ Ｊｏｉｎメッセージ５１１、５１３は、配信元Ａへのベストパスおよびセカンダリーベストパスへと転送される。５１２はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ５１０およびＰＩＭ Ｊｏｉｎメッセージ５１１に対応するＩＰマルチキャストパケットであり、５１４はＰＩＭ Ｊｏｉｎメッセージ５１３に対応するＩＰマルチキャストパケットである。   F is a transfer device having a multicast group or a multicast group under its control. When F is a multicast group, 510 is an IGMP / MLD Join message, and when F is a transfer device, 510 is a PIM Join message. 511 is a PIM Join message (not including priority information), 513 is a PIM Join message sent from the interface with the highest priority, and 515 is a PIM Join message sent from the interface with the second highest priority. It is. The PIM Join messages 511 and 513 are transferred to the best path to the distribution source A and the secondary best path. 512 is an IP multicast packet corresponding to the IGMP / MLD Join message 510 and the PIM Join message 511, and 514 is an IP multicast packet corresponding to the PIM Join message 513.

転送装置Ｅは、マルチキャストグループＦよりＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ（Ｆが転送装置の場合はＰＩＭ Ｊｏｉｎメッセージ）５１０を受信する。転送装置Ｅは、配信元Ａへのベストパスと、配信元Ａへのバックアップ経路としてのセカンダリーベストパスを検索し、それぞれの経路に対応するインタフェースの情報を保持しておく。図５では、セカンダリーベストパスは、転送装置Ｅから転送装置Ｄおよび転送装置Ｂを経由して転送装置Ｃに至るパスである。   The transfer device E receives an IGMP / MLD Join message 510 (a PIM Join message if F is a transfer device) 510 from the multicast group F. The transfer device E searches for the best path to the distribution source A and the secondary best path as a backup route to the distribution source A, and retains interface information corresponding to each route. In FIG. 5, the secondary best path is a path from the transfer device E to the transfer device C via the transfer device D and the transfer device B.

転送装置Ｅは、配信元Ａへのベストパスに対応する最も優先度の高いインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ５１３を送出するとともに、バックアップ経路に対応する２番目に優先度の高いインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ５１５を送出する。このとき、ベストパスに対応するインタフェースより送出される（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージには最も優先度が高いという情報が含まれており、バックアップ経路に対応するインタフェースより送出する（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージには２番目に優先度が高いという情報が含まれている。   The transfer device E sends the (S, G) PIM Join message 513 from the highest priority interface corresponding to the best path to the distribution source A, and from the second highest priority interface corresponding to the backup path. (S, G) PIM Join message 515 is transmitted. At this time, the (S, G) PIM Join message sent from the interface corresponding to the best path includes information indicating the highest priority, and is sent from the interface corresponding to the backup path (S, G). The PIM Join message contains information that the second highest priority.

転送装置Ｃは、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージに含まれている優先度を読み取り、ベストパス経由で転送装置Ｅから、ベストパスに対応する最も優先度の高い（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ５１３を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ５１１を送出し、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ５１１に対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）５１２を受信すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ５１３を受信したインタフェースのみより、対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）５１４を転送装置Ｅに転送する。転送装置Ｅは、転送装置Ｃから（Ｓ，Ｇ）マルチキャストパケット５１４を受信すると、（Ｓ，Ｇ）マルチキャストパケット５１２をマルチキャストグループまたは転送装置であるＦへ転送する。   The transfer device C reads the priority included in the (S, G) PIM Join message, and from the transfer device E via the best path, the (S, G) PIM Join message with the highest priority corresponding to the best path. When 513 is received, (S, G) PIM Join message 511 is sent to distribution source A, and (S, G) multicast packet (IP multicast packet) corresponding to (S, G) PIM Join message 511 is transmitted from distribution source A. When 512 is received, the corresponding (S, G) multicast packet (IP multicast packet) 514 is transferred to the transfer device E only from the interface that has received the (S, G) PIM Join message 513. When the transfer device E receives the (S, G) multicast packet 514 from the transfer device C, the transfer device E transfers the (S, G) multicast packet 512 to the multicast group or the transfer device F.

図６は、本発明の第２の実施形態に係るＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。図６において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図６では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。   FIG. 6 is a diagram for explaining a path switching operation when a failure or the like occurs in the IP multicast packet transfer path according to the second embodiment of the present invention. In FIG. 6, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 6, two transfer devices C and E are arranged between the distribution source A and the multicast group or transfer device F, but the number of transfer devices is not limited to two.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、６１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、６１０はＰＩＭ Ｊｏｉｎメッセージである。６１１はＰＩＭ Ｊｏｉｎメッセージであり、６１５は２番目に優先度の高いインタフェースより送出されるＰＩＭ Ｊｏｉｎメッセージである。６１２はＩＧＭＰ／ＭＬＤ ＪｏｉｎメッセージまたはＰＩＭ Ｊｏｉｎメッセージである６１０およびＰＩＭ Ｊｏｉｎメッセージ６１１に対応するＩＰマルチキャストパケットであり、６１６はＰＩＭ Ｊｏｉｎメッセージ６１５に対応するＩＰマルチキャストパケットである。また、６３０はリンク障害である。   F is a multicast group or a transfer device having a multicast group under its control. When F is a multicast group, 610 is an IGMP / MLD Join message, and when F is a transfer device, 610 is a PIM Join message. Reference numeral 611 denotes a PIM Join message, and reference numeral 615 denotes a PIM Join message transmitted from an interface having the second highest priority. Reference numeral 612 denotes an IP multicast packet corresponding to the IGMP / MLD Join message or PIM Join message 610 and the PIM Join message 611, and reference numeral 616 denotes an IP multicast packet corresponding to the PIM Join message 615. Reference numeral 630 denotes a link failure.

転送装置Ｃおよび転送装置Ｅ間のベストパス上のリンクに障害等が発生した時、当該リンクにインタフェースを持つ転送装置Ｃおよび転送装置Ｅは、障害を検知し、転送装置Ｅは、ユニキャストルーティングプロトコルによる経路の再構築を待たずに、バックアップ経路として保持しているセカンダリーベストパスに対応するインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ６１５を送出し、セカンダリーベストパス経由で（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ６１５に対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）６１６を受信すると、（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）６１２をマルチキャストグループまたは転送装置であるＦへ転送する。   When a failure or the like occurs in a link on the best path between the transfer device C and the transfer device E, the transfer device C and the transfer device E having an interface on the link detect the failure, and the transfer device E performs unicast routing. Without waiting for the reconstruction of the route by the protocol, the (S, G) PIM Join message 615 is sent from the interface corresponding to the secondary best path held as the backup route, and the (S, G) PIM is sent via the secondary best path. When the (S, G) multicast packet (IP multicast packet) 616 corresponding to the Join message 615 is received, the (S, G) multicast packet (IP multicast packet) 612 is transferred to F which is a multicast group or transfer device.

転送装置Ｃは、セカンダリーベストパス経由で（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ６１５を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ６１１を送出し、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ６１１に対応する（Ｓ，Ｇ）マルチキャストパケット６１２を受信すると、（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ６１５を受信したインタフェースより、対応する（Ｓ，Ｇ）マルチキャストパケット６１６を転送する。   When the transfer device C receives the (S, G) PIM Join message 615 via the secondary best path, the transfer device C sends the (S, G) PIM Join message 611 to the distribution source A, and the (S, G) PIM from the distribution source A When the (S, G) multicast packet 612 corresponding to the Join message 611 is received, the corresponding (S, G) multicast packet 616 is transferred from the interface that has received the (S, G) PIM Join message 615.

（第３の実施形態）
図７は、本発明の第３の実施形態に係るＩＰマルチキャストパケットの通常時（切替前）の経路決定の動作を説明する図である。図７において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図７では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。 (Third embodiment)
FIG. 7 is a diagram for explaining the route determination operation at the normal time (before switching) of the IP multicast packet according to the third embodiment of the present invention. In FIG. 7, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 7, two transfer devices C and E are arranged between the distribution source A and the multicast group or transfer device F, but the number of transfer devices is not limited to two.

転送装置Ｂ〜Ｅは、ＩＰマルチキャストパケット配信元Ａへ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、最も優先度の高いインタフェースおよび２番目に優先度の高いインタフェースから同時にＰＩＭ Ｊｏｉｎメッセージを送信し、ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを２つ以上のインタフェースから受信した時、最も優先度の高いインタフェースからマルチキャストパケットを受信し、障害等により最も優先度の高いインタフェースからのマルチキャストパケットを受信することができない場合には、２番目に優先度が高いインタフェースからマルチキャストパケットを受信する機能を有する。   The transfer apparatuses B to E correspond to the highest priority interface corresponding to the best path determined by the unicast routing protocol and the secondary best path for a plurality of routes that can reach the IP multicast packet distribution source A. An interface having a second highest priority interface, simultaneously transmitting a PIM Join message from the highest priority interface and the second highest priority interface, and sending two or more multicast packets corresponding to the PIM Join message If the multicast packet is received from the interface with the highest priority and cannot be received from the interface with the highest priority due to a failure or the like, the priority is the second highest. It has a function of receiving the multicast packet from the interface.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、７１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、７１０はＰＩＭ Ｊｏｉｎメッセージである。７１１はＰＩＭ Ｊｏｉｎメッセージ（優先度情報含まない）であり、ＩＧＭＰ／ＭＬＤ ＪｏｉｎメッセージまたはＰＩＭ Ｊｏｉｎメッセージである７１０およびＰＩＭ Ｊｏｉｎメッセージ７１１は、配信元Ａへのベストパスおよびセカンダリーベストパスへと転送される。７１２はＩＧＭＰ／ＭＬＤ ＪｏｉｎメッセージまたはＰＩＭ Ｊｏｉｎメッセージである７１０およびＰＩＭ Ｊｏｉｎメッセージ７１１に対応するＩＰマルチキャストパケットである。   F is a transfer device having a multicast group or a multicast group under its control. When F is a multicast group, 710 is an IGMP / MLD Join message, and when F is a transfer device, 710 is a PIM Join message. Reference numeral 711 denotes a PIM Join message (not including priority information). The IGMP / MLD Join message or the PIM Join message 710 and the PIM Join message 711 are transferred to the best path to the distribution source A and the secondary best path. . Reference numeral 712 denotes an IP multicast packet corresponding to 710 which is an IGMP / MLD Join message or PIM Join message and a PIM Join message 711.

転送装置Ｅは、マルチキャストグループＦよりＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージ（Ｆが転送装置の場合はＰＩＭ Ｊｏｉｎメッセージ）７１０を受信する。転送装置Ｅは、配信元Ａへのベストパスと、配信元Ａへのバックアップ経路としてのセカンダリーベストパスを検索し、それぞれの経路に対応するインタフェースの情報を保持しておく。図７では、セカンダリーベストパスは、転送装置Ｅから転送装置Ｄおよび転送装置Ｂを経由して転送装置Ｃに至るパスである。   The transfer device E receives an IGMP / MLD Join message (PIM Join message when F is a transfer device) 710 from the multicast group F. The transfer device E searches for the best path to the distribution source A and the secondary best path as a backup route to the distribution source A, and retains interface information corresponding to each route. In FIG. 7, the secondary best path is a path from the transfer device E to the transfer device C via the transfer device D and the transfer device B.

転送装置Ｅは、配信元Ａへのベストパスに対応するインタフェースおよびバックアップ経路に対応するインタフェースの両方より（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ７１１を送出する。転送装置Ｃは、ベストパスに対応するインタフェース、およびバックアップ経路に対応するインタフェースより（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ７１１を受信すると、配信元Ａに（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ７１１を送出し、配信元Ａから（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ７１１に対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）７１２を受信すると、前記両インタフェースより対応する（Ｓ，Ｇ）マルチキャストパケット７１２を送信する。   The transfer apparatus E sends an (S, G) PIM Join message 711 from both the interface corresponding to the best path to the distribution source A and the interface corresponding to the backup path. When the transfer apparatus C receives the (S, G) PIM Join message 711 from the interface corresponding to the best path and the interface corresponding to the backup path, the transfer apparatus C sends the (S, G) PIM Join message 711 to the distribution source A, When the (S, G) multicast packet (IP multicast packet) 712 corresponding to the (S, G) PIM Join message 711 is received from the distribution source A, the corresponding (S, G) multicast packet 712 is transmitted from both the interfaces. .

転送装置Ｅは、ベストパスに対応するインタフェース、およびバックアップ経路に対応するインタフェースより前記（Ｓ，Ｇ）マルチキャストパケット７１２を受信し、ベストパスに対応するインタフェースより受信した（Ｓ，Ｇ）マルチキャストパケット７１２のみをマルチキャストグループまたは転送装置であるＦへ転送する。   The transfer apparatus E receives the (S, G) multicast packet 712 from the interface corresponding to the best path and the interface corresponding to the backup path, and receives the (S, G) multicast packet 712 from the interface corresponding to the best path. Are transferred to F which is a multicast group or transfer device.

図８は、本発明の第３の実施形態に係るＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。図８において、ＡはＩＰマルチキャストパケット配信元（配信サーバ）であり、Ｂ〜Ｅは転送装置であり、Ｆはマルチキャストグループもしくはマルチキャストグループを配下に持つ転送装置である。なお、図８では、配信元Ａとマルチキャストグループまたは転送装置であるＦの間に２つの転送装置Ｃ、Ｅが配置されているが、転送装置は２つに限らない。   FIG. 8 is a diagram for explaining the path switching operation when a failure or the like occurs in the IP multicast packet transfer path according to the third embodiment of the present invention. In FIG. 8, A is an IP multicast packet distribution source (distribution server), B to E are transfer devices, and F is a transfer device having a multicast group or a multicast group under its control. In FIG. 8, two transfer devices C and E are arranged between the distribution source A and the multicast group or F that is a transfer device, but the number of transfer devices is not limited to two.

Ｆはマルチキャストグループまたはマルチキャストグループを配下に持つ転送装置であり、Ｆがマルチキャストグループである場合、８１０はＩＧＭＰ／ＭＬＤ Ｊｏｉｎメッセージであり、Ｆが転送装置の場合、８１０はＰＩＭ Ｊｏｉｎメッセージである。８１１はＰＩＭ Ｊｏｉｎメッセージ（優先度情報含まない）であり、８１２はＩＧＭＰ／ＭＬＤ ＪｏｉｎメッセージまたはＰＩＭ Ｊｏｉｎメッセージである８１０およびＰＩＭ Ｊｏｉｎメッセージ８１１に対応するＩＰマルチキャストパケットである。また、８３０はリンク障害である。   F is a multicast group or a transfer device having a multicast group under its control. When F is a multicast group, 810 is an IGMP / MLD Join message, and when F is a transfer device, 810 is a PIM Join message. 811 is a PIM Join message (not including priority information), and 812 is an IP multicast packet corresponding to the 810 and PIM Join messages 811 which are IGMP / MLD Join messages or PIM Join messages. Reference numeral 830 denotes a link failure.

転送装置Ｃおよび転送装置Ｅ間のベストパス上のリンクに障害等が発生した時、当該リンクにインタフェースを持つ転送装置Ｃおよび転送装置Ｅは、障害を検知し、転送装置Ｅは、ユニキャストルーティングプロトコルによる経路の再構築を待たずに、バックアップ経路として保持しているセカンダリーベストパス経由で（Ｓ，Ｇ）ＰＩＭ Ｊｏｉｎメッセージ８１１に対応する（Ｓ，Ｇ）マルチキャストパケット（ＩＰマルチキャストパケット）８１２を受信すると、（Ｓ，Ｇ）マルチキャストパケット８１２をマルチキャストグループまたは転送装置であるＦへ転送する。   When a failure or the like occurs in a link on the best path between the transfer device C and the transfer device E, the transfer device C and the transfer device E having an interface on the link detect the failure, and the transfer device E performs unicast routing. (S, G) multicast packet (IP multicast packet) 812 corresponding to (S, G) PIM Join message 811 is received via the secondary best path held as a backup route without waiting for the path to be reconstructed by the protocol. Then, the (S, G) multicast packet 812 is transferred to F which is a multicast group or transfer device.

従来のＩＰマルチキャストパケットの通常時の経路決定の動作を説明する図である。It is a figure explaining the operation | movement of the normal route determination of the conventional IP multicast packet. 従来のＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。It is a figure explaining the operation | movement of a path | route switching when a failure etc. occur in the transfer path | route of the conventional IP multicast packet. 本発明の第１の実施形態に係るＩＰマルチキャストパケットの通常時の経路決定の動作を説明する図である。It is a figure explaining the operation | movement of the normal route determination of the IP multicast packet which concerns on the 1st Embodiment of this invention. 本発明の第１の実施形態に係るＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。It is a figure explaining the operation | movement of path | route switching when a failure etc. generate | occur | produce in the transfer path | route of the IP multicast packet which concerns on the 1st Embodiment of this invention. 本発明の第２の実施形態に係るＩＰマルチキャストパケットの通常時の経路決定の動作を説明する図である。It is a figure explaining the operation | movement of the normal route determination of the IP multicast packet which concerns on the 2nd Embodiment of this invention. 本発明の第２の実施形態に係るＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。It is a figure explaining the operation | movement of a path | route switching when a failure etc. generate | occur | produce in the transfer path | route of the IP multicast packet which concerns on the 2nd Embodiment of this invention. 本発明の第３の実施形態に係るＩＰマルチキャストパケットの通常時の経路決定の動作を説明する図である。It is a figure explaining the operation | movement of the normal route determination of the IP multicast packet which concerns on the 3rd Embodiment of this invention. 本発明の第３の実施形態に係るＩＰマルチキャストパケットの転送経路に障害等が発生した時の経路切替の動作を説明する図である。It is a figure explaining the operation | movement of path | route switching when a failure etc. generate | occur | produce in the transfer path | route of the IP multicast packet which concerns on the 3rd Embodiment of this invention.

符号の説明Explanation of symbols

１１０，２１０，３１０，４１０，５１０，６１０，７１０，８１０ ＩＧＭＰ／ＭＬＤ ＪｏｉｎメッセージまたはＰＩＭ Ｊｏｉｎメッセージ
１１１，２１１，３１１，３１３，４１１，４１５，５１１，５１３，５１５，６１１，６１５，７１１，８１１ ＰＩＭ Ｊｏｉｎメッセージ
１１２，２１２，３１２，３１４，４１２，４１６，５１２，５１４，６１２，６１６，７１２，８１２ マルチキャストパケット
２３０，４３０，６３０，８３０ 障害 110, 210, 310, 410, 510, 610, 710, 810 IGMP / MLD Join message or PIM Join message 111, 211, 311, 313, 411, 415, 511, 513, 515, 611, 615, 711, 811 PIM Join message 112,212,312,314,412,416,512,514,612,616,712,812 multicast packet 230,430,630,830 failure

Claims (6)

マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送装置において、
前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、
前記配信元へ到達可能な複数の経路に対し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、
前記最も優先度の高いインタフェースより前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記最も優先度の高いインタフェースから前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信し、障害等により前記最も優先度の高いインタフェースからの前記ＰＩＭ Ｊｏｉｎメッセージを送信することができない場合には、前記２番目に優先度が高いインタフェースから即時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信することを特徴とするマルチキャストパケット転送装置。 A multicast packet corresponding to the PIM Join message is copied and transferred to one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet transfer device to
The highest priority interface corresponding to the best path determined by the unicast routing protocol for a plurality of routes reachable to the distribution source,
A second highest priority interface corresponding to the secondary best path for a plurality of routes reachable to the distribution source,
The PIM Join message is transmitted from the interface with the highest priority, the multicast packet corresponding to the PIM Join message is received from the interface with the highest priority, and the interface from the interface with the highest priority is received due to a failure or the like. When the PIM Join message cannot be transmitted, the PIM Join message is immediately transmitted from the second highest priority interface, and a multicast packet corresponding to the PIM Join message is received. Multicast packet forwarding device. マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送装置において、
前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、
前記配信元へ到達可能な複数の経路に対し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、
前記ＰＩＭ Ｊｏｉｎメッセージに優先度の情報を含めて、前記最も優先度の高いインタフェースおよび前記２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、
最も優先度が高いＰＩＭ Ｊｏｉｎメッセージと２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージの両方を受信した時、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、受信したＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送し、障害等により前記最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから対応するマルチキャストパケットを転送できない場合には、前記２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送することを特徴とするマルチキャストパケット転送装置。 A multicast packet corresponding to the PIM Join message is copied and transferred to one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet transfer device to
The highest priority interface corresponding to the best path determined by the unicast routing protocol for a plurality of routes reachable to the distribution source,
A second highest priority interface corresponding to the secondary best path for a plurality of routes reachable to the distribution source,
Including the priority information in the PIM Join message, and simultaneously transmitting the PIM Join message from the highest priority interface and the second highest priority interface;
Multicast packet corresponding to the received PIM Join message from the interface that received the highest priority PIM Join message when both the highest priority PIM Join message and the second highest priority PIM Join message are received If the corresponding multicast packet cannot be transferred from the interface that received the PIM Join message with the highest priority due to a failure or the like, the interface that received the PIM Join message with the second highest priority A multicast packet transfer apparatus for transferring a multicast packet corresponding to a PIM Join message. マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送装置において、
前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスに対応する最も優先度の高いインタフェースと、
前記配信元へ到達可能な複数の経路に対し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースとを備え、
前記最も優先度の高いインタフェースおよび前記２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを２つ以上のインタフェースから受信した時、最も優先度の高いインタフェースからマルチキャストパケットを受信し、障害等により前記最も優先度の高いインタフェースからの前記マルチキャストパケットを受信することができない場合には、前記２番目に優先度が高いインタフェースから前記マルチキャストパケットを受信することを特徴とするマルチキャストパケット転送装置。 A multicast packet corresponding to the PIM Join message is copied and transferred to one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet transfer device to
The highest priority interface corresponding to the best path determined by the unicast routing protocol for a plurality of routes reachable to the distribution source,
A second highest priority interface corresponding to the secondary best path for a plurality of routes reachable to the distribution source,
When the PIM Join message is simultaneously transmitted from the highest priority interface and the second highest priority interface, and a multicast packet corresponding to the PIM Join message is received from two or more interfaces, the highest priority If the multicast packet is received from the interface with the highest priority and cannot be received from the interface with the highest priority due to a failure or the like, the multicast packet is received from the interface with the second highest priority. A multicast packet transfer apparatus characterized by: マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送方法において、
前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスと同時に、セカンダリーベストパスも同時に検索するステップと、
前記配信元へのベストパスに対応する最も優先度の高いインタフェースより前記ＰＩＭ Ｊｏｉｎメッセージを送信し、セカンダリーベストパスに対応する２番目に優先度の高いインタフェースを代替経路用のインタフェースとして保持し、前記最も優先度の高いインタフェースから前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信するステップと、
障害等により前記最も優先度の高いインタフェースからの前記ＰＩＭ Ｊｏｉｎメッセージを送信することができない場合に、保持していた前記２番目に優先度が高いインタフェースから即時に前記ＰＩＭ Ｊｏｉｎメッセージを送信し、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを受信するステップと、
を含むことを特徴とするマルチキャストパケット転送方法。 A multicast packet corresponding to the PIM Join message is copied and transferred to one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet forwarding method to
Searching for a secondary best path simultaneously with a best path determined by a unicast routing protocol for a plurality of routes reachable to the distribution source;
The PIM Join message is transmitted from the highest priority interface corresponding to the best path to the distribution source, the second highest priority interface corresponding to the secondary best path is held as an interface for an alternative route, and Receiving a multicast packet corresponding to the PIM Join message from the highest priority interface;
When the PIM Join message from the highest priority interface cannot be transmitted due to a failure or the like, the PIM Join message is immediately transmitted from the second highest priority interface held, Receiving a multicast packet corresponding to the PIM Join message;
A multicast packet transfer method comprising: マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送方法において、
前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスと同時に、セカンダリーベストパスも同時に検索するステップと、
前記ＰＩＭ Ｊｏｉｎメッセージに優先度の情報を含めるステップと、
前記配信元へのベストパスに対応する最も優先度の高いインタフェース、およびセカンダリーベストパスに対応する２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信するステップと、
最も優先度が高いＰＩＭ Ｊｏｉｎメッセージと２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージの両方を受信した時、最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、受信したＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送し、障害等により前記最も優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから対応するマルチキャストパケットを転送できない場合に、前記２番目に優先度が高いＰＩＭ Ｊｏｉｎメッセージを受信したインタフェースから、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを転送するステップと、
を含むことを特徴とするマルチキャストパケット転送方法。 A multicast packet corresponding to the PIM Join message is copied and transferred to one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet forwarding method to
Searching for a secondary best path simultaneously with a best path determined by a unicast routing protocol for a plurality of routes reachable to the distribution source;
Including priority information in the PIM Join message;
Simultaneously transmitting the PIM Join message from the highest priority interface corresponding to the best path to the delivery source and the second highest priority interface corresponding to the secondary best path;
Multicast packet corresponding to the received PIM Join message from the interface that received the highest priority PIM Join message when both the highest priority PIM Join message and the second highest priority PIM Join message are received When the corresponding multicast packet cannot be transferred from the interface that has received the highest priority PIM Join message due to a failure or the like, the PIM Join message from the interface that has received the second highest priority PIM Join message Forwarding a multicast packet corresponding to the Join message;
A multicast packet transfer method comprising: マルチキャストパケットの配信元と、配信元から配信されるマルチキャストパケットを受信するマルチキャストグループを指定したＰＩＭ Ｊｏｉｎメッセージを受信した１つ以上のインタフェースに対して、前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットをコピー転送するマルチキャストパケット転送方法において、
前記配信元へ到達可能な複数の経路に対し、ユニキャストルーティングプロトコルによって決定されるベストパスと同時に、セカンダリーベストパスも同時に検索するステップと、
前記配信元へのベストパスに対応する最も優先度の高いインタフェース、およびセカンダリーベストパスに対応する２番目に優先度の高いインタフェースから同時に前記ＰＩＭ Ｊｏｉｎメッセージを送信するステップと、
前記ＰＩＭ Ｊｏｉｎメッセージに対応するマルチキャストパケットを２つ以上のインタフェースから受信した時、前記最も優先度の高いインタフェースからマルチキャストパケットを受信するステップと、
障害等により前記最も優先度の高いインタフェースからの前記マルチキャストパケットを受信することができない場合に、前記２番目に優先度が高いインタフェースから前記マルチキャストパケットを受信するステップと、
を含むことを特徴とするマルチキャストパケット転送方法。 A multicast packet corresponding to the PIM Join message is copied and transferred to one or more interfaces that have received a PIM Join message specifying a multicast packet distribution source and a multicast group that receives the multicast packet distributed from the distribution source. In the multicast packet forwarding method to
Searching for a secondary best path simultaneously with a best path determined by a unicast routing protocol for a plurality of routes reachable to the distribution source;
Simultaneously transmitting the PIM Join message from the highest priority interface corresponding to the best path to the delivery source and the second highest priority interface corresponding to the secondary best path;
Receiving a multicast packet from the highest priority interface when receiving a multicast packet corresponding to the PIM Join message from two or more interfaces;
Receiving the multicast packet from the second highest priority interface when the multicast packet from the highest priority interface cannot be received due to a failure or the like;
A multicast packet transfer method comprising:
JP2008210015A 2008-08-18 2008-08-18 Device and method for transferring multicast packet Pending JP2010045732A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008210015A JP2010045732A (en) 2008-08-18 2008-08-18 Device and method for transferring multicast packet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008210015A JP2010045732A (en) 2008-08-18 2008-08-18 Device and method for transferring multicast packet

Publications (1)

Publication Number Publication Date
JP2010045732A true JP2010045732A (en) 2010-02-25

Family

ID=42016701

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008210015A Pending JP2010045732A (en) 2008-08-18 2008-08-18 Device and method for transferring multicast packet

Country Status (1)

Country Link
JP (1) JP2010045732A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140015355A (en) * 2011-02-02 2014-02-06 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Multicast dual join for ring network topologies
JP2015521449A (en) * 2012-06-01 2015-07-27 テレフオンアクチーボラゲット エル エム エリクソン（パブル） Enhancements to PIM fast rerouting using upstream activation packets
US9628285B2 (en) 2012-06-01 2017-04-18 Telefonaktiebolaget L M Ericsson (Publ) Increasing failure coverage of MoFRR with dataplane notifications
JP2018067746A (en) * 2016-10-17 2018-04-26 池上通信機株式会社 Device, method and program for multicast network management
JP2020532926A (en) * 2017-09-04 2020-11-12 南京中興新軟件有限責任公司 Multicast traffic transmission method, related equipment and computer readable storage medium
CN113810280A (en) * 2020-06-15 2021-12-17 北京灵汐科技有限公司 Data packet transmission method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080434A (en) * 2002-08-19 2004-03-11 Anritsu Corp Network relay device
JP2007074046A (en) * 2005-09-05 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> Hitless route switching method
JP2009130393A (en) * 2007-11-19 2009-06-11 Alaxala Networks Corp Network communication method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080434A (en) * 2002-08-19 2004-03-11 Anritsu Corp Network relay device
JP2007074046A (en) * 2005-09-05 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> Hitless route switching method
JP2009130393A (en) * 2007-11-19 2009-06-11 Alaxala Networks Corp Network communication method and apparatus

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140015355A (en) * 2011-02-02 2014-02-06 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Multicast dual join for ring network topologies
KR101870475B1 (en) 2011-02-02 2018-06-22 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Multicast dual join for ring network topologies
JP2015521449A (en) * 2012-06-01 2015-07-27 テレフオンアクチーボラゲット エル エム エリクソン（パブル） Enhancements to PIM fast rerouting using upstream activation packets
US9628285B2 (en) 2012-06-01 2017-04-18 Telefonaktiebolaget L M Ericsson (Publ) Increasing failure coverage of MoFRR with dataplane notifications
US9736061B2 (en) 2012-06-01 2017-08-15 Telefonaktiebolaget L M Ericsson (Publ) Enhancements to PIM fast re-route with upstream activation packets
JP2018067746A (en) * 2016-10-17 2018-04-26 池上通信機株式会社 Device, method and program for multicast network management
JP2020532926A (en) * 2017-09-04 2020-11-12 南京中興新軟件有限責任公司 Multicast traffic transmission method, related equipment and computer readable storage medium
JP7103408B2 (en) 2017-09-04 2022-07-20 南京中興新軟件有限責任公司 Multicast traffic transmission method, related equipment and computer readable storage medium
US11576011B2 (en) 2017-09-04 2023-02-07 Nanjing Zte New Software Co., Ltd. Multicast traffic transmission method, related device and computer-readable storage medium
CN113810280A (en) * 2020-06-15 2021-12-17 北京灵汐科技有限公司 Data packet transmission method and system

Similar Documents

Publication Publication Date Title
JP5691703B2 (en) Multicast network system
EP3151488B1 (en) Multicast only fast re-route over remote loop-free alternate backup path
US7860093B2 (en) Fast multicast convergence at secondary designated router or designated forwarder
JP5340062B2 (en) Network relay device and network system
JP5462360B2 (en) Method and apparatus at multiple rendezvous points for co-processing multicast traffic from mobile multicast sources
CN109150580B (en) Protocol independent multicast join entropy
JP6173833B2 (en) Network relay system and switch device
US9838303B2 (en) PIM source discovery by last hop router
JP2005151541A (en) Method for controlling packet distribution
WO2010111956A1 (en) Method and system for multicast-forwarding-path convergence
JP2010045732A (en) Device and method for transferring multicast packet
JP2005252670A (en) Communication system, backup server, and communication controller
US10020952B1 (en) PIM relay mode in computer networks
US20080130644A1 (en) Network apparatus for redundant multicast
JP4827819B2 (en) Network communication method and apparatus
JP2007228293A (en) Node device and communication system
JP2008028714A (en) Network and multicast transfer apparatus
Cisco Networking Protocol Configurations
CN101286925B (en) Method and device for detecting whether repeated multicasting datagram appears
JP2004254288A (en) Multicast data communication system and method, client side gateway, server side gateway, computer program, and recording medium with computer program recorded thereon
KR101562225B1 (en) Method and apparatus for preventing unnecessary assert message in network
JP2015192391A (en) Network system, packet transmission device, packet transmission method, and information processing program
JP2013118537A (en) Multicast distribution system, router, and multicast distribution method
JP4906693B2 (en) Overlay multicast packet communication system
WO2021259292A1 (en) Information transmission and distribution tree establishment methods, apparatus, device, and storage medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100715

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20110518

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111028

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120120

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120403

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120528

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120619

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120904