Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4827819B2 - Network communication method and apparatus - Google Patents
[go: Go Back, main page]

JP4827819B2 - Network communication method and apparatus - Google Patents

Network communication method and apparatus Download PDF

Info

Publication number
JP4827819B2
JP4827819B2 JP2007299771A JP2007299771A JP4827819B2 JP 4827819 B2 JP4827819 B2 JP 4827819B2 JP 2007299771 A JP2007299771 A JP 2007299771A JP 2007299771 A JP2007299771 A JP 2007299771A JP 4827819 B2 JP4827819 B2 JP 4827819B2
Authority
JP
Japan
Prior art keywords
multicast
interface
upstream
network communication
communication device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2007299771A
Other languages
Japanese (ja)
Other versions
JP2009130393A (en
Inventor
聡之 久保
浩 関野
英洋 福島
永幸 弘田
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.)
Alaxala Networks Corp
Original Assignee
Alaxala Networks 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 Alaxala Networks Corp filed Critical Alaxala Networks Corp
Priority to JP2007299771A priority Critical patent/JP4827819B2/en
Publication of JP2009130393A publication Critical patent/JP2009130393A/en
Application granted granted Critical
Publication of JP4827819B2 publication Critical patent/JP4827819B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、ネットワークにおける通信に関し、特に、ネットワークにおけるマルチキャスト通信に関する。   The present invention relates to communication in a network, and more particularly to multicast communication in a network.

インターネット等のコンピュータネットワークにおいて、1つの送信端末から複数の受信端末に同時に情報を送るマルチキャストが知られている。マルチキャストでは、送信端末から送出されたデータ(「マルチキャストパケット」や「マルチキャストフレーム」と呼ばれる)が通信経路上のルータにおいて複製され、複製されたデータのそれぞれが、マルチキャストグループに参加している複数の受信端末の1つへと送られる。マルチキャストは、送信端末から各受信端末に個別にデータを送る方法と比較して送信データ量が少なく、例えばストリーミングやビデオ会議といった大容量トラフィックが望まれるリアルタイムマルチメディア通信等に利用されている。   In a computer network such as the Internet, multicast is known in which information is simultaneously transmitted from one transmitting terminal to a plurality of receiving terminals. In multicast, data sent from a sending terminal (called “multicast packet” or “multicast frame”) is replicated in a router on the communication path, and each of the replicated data is joined to a plurality of multicast groups. Sent to one of the receiving terminals. Multicast is used for real-time multimedia communication in which a large amount of traffic such as streaming or video conferencing is desired, for example, because the amount of transmitted data is small compared to a method in which data is individually transmitted from a transmitting terminal to each receiving terminal.

マルチキャストでは、データがマルチキャストグループに参加している受信端末にのみ送られるよう、マルチキャスト経路制御プロトコルに従ったルータによる経路制御が行われる。マルチキャスト経路制御プロトコルとしては、例えばPIM−SM(Protocol Independent Multicast Sparse−Mode)が用いられる(非特許文献1参照)。   In multicast, route control by a router according to a multicast route control protocol is performed so that data is sent only to receiving terminals participating in the multicast group. As the multicast route control protocol, for example, PIM-SM (Protocol Independent Multispace Sparse-Mode) is used (see Non-Patent Document 1).

IETF, “Protocol Independent Multicast Sparse-Mode (PIM-SM) : Protocol Specification”, RFC2362.IETF, “Protocol Independent Multicast Sparse-Mode (PIM-SM): Protocol Specification”, RFC2362.

PIM−SMに従った経路制御では、RPF(Reverse Path Forwarding)計算が用いられる。すなわち、あるマルチキャストグループへの参加要求を下流側から受信したルータは、マルチキャストの送信端末方向の経路上の隣接ルータ(「RPF Neighbor」と呼ばれる)をユニキャスト経路表から1つ検出し、検出された隣接ルータとの間のマルチキャスト経路情報を登録すると共に、隣接ルータにマルチキャストグループ参加要求(「PIM Joinメッセージ」と呼ばれる)を送信する。このようなマルチキャスト経路情報の登録とマルチキャストグループ参加要求の送信とが、マルチキャストの送信端末と受信端末との間の経路上のルータにおいて実行されることにより、送信端末から受信端末までのマルチキャスト通信経路が設定される。   In route control according to PIM-SM, RPF (Reverse Path Forwarding) calculation is used. That is, a router that has received a request to join a certain multicast group from the downstream side detects one adjacent router (called “RPF Neighbor”) on the route in the direction of the multicast transmission terminal from the unicast route table, and is detected. Multicast route information with the adjacent router is registered, and a multicast group join request (referred to as “PIM Join message”) is transmitted to the adjacent router. Multicast communication route from the sending terminal to the receiving terminal is performed by such registration of multicast route information and transmission of the multicast group join request being performed in the router on the route between the multicast sending terminal and the receiving terminal. Is set.

冗長経路やECMP(Equal Cost Multipath)を用いたマルチキャストの経路設定では、複数の隣接ルータが検出される場合がある。このような場合には、検出された複数の隣接ルータの内の1つがマルチキャスト経路情報に登録され、登録された隣接ルータを介した経路を用いてマルチキャストのデータ転送が行われる。ここで、例えば当該経路において障害が発生した場合には、他の隣接ルータを新たに登録することにより、データ転送経路の切り替えが可能である。しかし、データ転送経路の切り替えの際には、隣接ルータの再検出やマルチキャスト経路情報の再登録、マルチキャストグループ参加要求の送信等のために、長い通信中断期間が発生する場合があった。   In a multicast route setting using a redundant route or ECMP (Equal Cost Multipath), a plurality of neighboring routers may be detected. In such a case, one of the detected plurality of neighboring routers is registered in the multicast route information, and multicast data transfer is performed using the route through the registered neighboring router. Here, for example, when a failure occurs in the route, the data transfer route can be switched by newly registering another adjacent router. However, when switching data transfer paths, a long communication interruption period may occur due to re-detection of neighboring routers, re-registration of multicast path information, transmission of a multicast group join request, and the like.

なお、このような問題は、PIM−SMに従ったマルチキャスト通信に限らず、ネットワークにおけるマルチキャスト通信一般に共通の問題であった。   Such a problem is not limited to multicast communication according to PIM-SM, but is a problem common to multicast communication in a network in general.

本発明は、上述した従来の課題を解決するためになされたものであり、ネットワークにおけるマルチキャスト通信の信頼性を向上させることを可能とする技術を提供することを目的とする。   The present invention has been made to solve the above-described conventional problems, and an object of the present invention is to provide a technique that can improve the reliability of multicast communication in a network.

上記課題の少なくとも一部を解決するために、本発明は、以下の形態または適用例として実現することが可能である。   In order to solve at least a part of the above problems, the present invention can be realized as the following forms or application examples.

[適用例1]ネットワーク通信装置であって、
複数のネットワークインタフェースと、
前記複数のネットワークインタフェースの中からマルチキャストの上流側のネットワークインタフェースである上流インタフェースを検索し、検出された前記上流インタフェースの1つをアクティブインタフェースとして設定する経路設定部と、
複数の前記上流インタフェースを介した前記マルチキャストのデータの受信が可能であると共に、前記アクティブインタフェースとして設定されている前記上流インタフェースを介して受信された前記マルチキャストのデータのみを、前記マルチキャストの下流側へと中継する中継処理部と、
所定のタイミングで、前記アクティブインタフェースとして設定されている前記上流インタフェースの代わりに、他の前記上流インタフェースを、新たな前記アクティブインタフェースとして設定する切り替え設定部と、を備える、ネットワーク通信装置。
Application Example 1 A network communication device,
Multiple network interfaces;
A path setting unit that searches an upstream interface that is an upstream network interface of multicast from the plurality of network interfaces, and sets one of the detected upstream interfaces as an active interface;
The multicast data can be received via the plurality of upstream interfaces, and only the multicast data received via the upstream interface set as the active interface is sent to the downstream side of the multicast. A relay processing unit that relays with
A network communication device comprising: a switching setting unit configured to set another upstream interface as a new active interface instead of the upstream interface set as the active interface at a predetermined timing.

このネットワーク通信装置では、複数の上流インタフェースを介してマルチキャストのデータが受信されると共に、アクティブインタフェースとして設定されている上流インタフェースを介して受信されたマルチキャストのデータのみがマルチキャストの下流側へと中継される。そして、所定のタイミングで、他の上流インタフェースが新たなアクティブインタフェースとして設定され、それ以降は新たなアクティブインタフェースとして設定された上流インタフェースを介して受信されたマルチキャストのデータのみがマルチキャストの下流側へと中継される。そのため、このネットワーク通信装置では、迅速なマルチキャストの経路の切り替えが可能であり、ネットワークにおけるマルチキャスト通信の信頼性を向上させることができる。   In this network communication device, multicast data is received via a plurality of upstream interfaces, and only multicast data received via an upstream interface set as an active interface is relayed downstream of the multicast. The Then, at a predetermined timing, another upstream interface is set as a new active interface, and after that, only multicast data received via the upstream interface set as the new active interface is transferred to the downstream side of the multicast. Relayed. Therefore, in this network communication apparatus, it is possible to quickly switch multicast paths, and to improve the reliability of multicast communication in the network.

[適用例2]適用例1に記載のネットワーク通信装置であって、
前記経路設定部は、複数の前記上流インタフェースが検出された場合に、前記複数の上流インタフェースのそれぞれへの前記マルチキャストのデータの送信要求を、前記複数の上流インタフェースのそれぞれを介して前記マルチキャストの上流側に発行する、ネットワーク通信装置。
[Application Example 2] The network communication device according to Application Example 1,
When the plurality of upstream interfaces are detected, the path setting unit sends a request for transmission of the multicast data to each of the plurality of upstream interfaces via each of the plurality of upstream interfaces. A network communication device issued to the side.

このネットワーク通信装置では、複数の上流インタフェースのそれぞれへのマルチキャストのデータの送信要求が、複数の上流インタフェースのそれぞれを介してマルチキャストの上流側に発行されるため、複数の上流インタフェースを介してマルチキャストのデータを受信することができる。   In this network communication apparatus, since a multicast data transmission request to each of the plurality of upstream interfaces is issued to the upstream side of the multicast via each of the plurality of upstream interfaces, the multicast data is transmitted via the plurality of upstream interfaces. Data can be received.

[適用例3]適用例1または適用例2に記載のネットワーク通信装置であって、
前記経路制御部は、検出された前記上流インタフェースと設定された前記アクティブインタフェースとを特定する経路情報を作成し、
前記中継処理部は、前記経路情報に従って前記マルチキャストのデータの中継を行い、
前記切り替え設定部は、前記経路情報を変更することにより新たな前記アクティブインタフェースを設定する、ネットワーク通信装置。
[Application Example 3] The network communication device according to Application Example 1 or Application Example 2,
The path control unit creates path information that identifies the detected upstream interface and the set active interface,
The relay processing unit relays the multicast data according to the route information,
The switching setting unit is a network communication device that sets a new active interface by changing the route information.

このネットワーク通信装置では、アクティブインタフェースを特定する経路情報に従いマルチキャストのデータの中継を行うことができると共に、経路情報を変更することにより新たなアクティブインタフェースを設定することができる。   In this network communication device, multicast data can be relayed in accordance with route information specifying an active interface, and a new active interface can be set by changing the route information.

[適用例4]適用例1ないし適用例3のいずれかに記載のネットワーク通信装置であって、
前記経路制御部は、新たな前記アクティブインタフェースとして設定されるべき前記他の上流インタフェースを特定する切り替え情報を作成し、
前記切り替え設定部は、前記切り替え情報に従って新たな前記アクティブインタフェースを設定する、ネットワーク通信装置。
[Application Example 4] The network communication device according to any one of Application Example 1 to Application Example 3,
The path control unit creates switching information for specifying the other upstream interface to be set as the new active interface,
The switching setting unit is a network communication device that sets a new active interface according to the switching information.

このネットワーク通信装置では、切り替え情報によって新たなアクティブインタフェースとして設定されるべき他の上流インタフェースが特定されるため、より迅速に新たなアクティブインタフェースの設定を実行することができる。   In this network communication device, since the other upstream interface to be set as the new active interface is specified by the switching information, the setting of the new active interface can be executed more quickly.

[適用例5]適用例1ないし適用例4のいずれかに記載のネットワーク通信装置であって、
前記所定のタイミングは、前記アクティブインタフェースとして設定された前記上流インタフェースを介した前記マルチキャストのデータの受信が不可能となる所定の障害が検出された時である、ネットワーク通信装置。
[Application Example 5] The network communication apparatus according to any one of Application Examples 1 to 4,
The network communication device, wherein the predetermined timing is a time when a predetermined failure that makes it impossible to receive the multicast data via the upstream interface set as the active interface is detected.

このネットワーク通信装置では、マルチキャストのデータの受信が不可能となる所定の障害が検出された時に、迅速にマルチキャストの経路の切り替えを行うことができる。   In this network communication apparatus, when a predetermined failure that makes it impossible to receive multicast data is detected, the multicast route can be switched quickly.

[適用例6]適用例5に記載のネットワーク通信装置であって、
前記所定の障害は、前記アクティブインタフェースとして設定された前記上流インタフェースの障害と、前記アクティブインタフェースとして設定された前記上流インタフェースを介して前記ネットワーク通信装置と隣接する隣接ネットワーク通信装置の障害と、前記マルチキャストの送信元から前記アクティブインタフェースとして設定された前記上流インタフェースまでの通信経路の障害と、の少なくとも1つである、ネットワーク通信装置。
[Application Example 6] The network communication device according to Application Example 5,
The predetermined failure includes a failure of the upstream interface set as the active interface, a failure of an adjacent network communication device adjacent to the network communication device via the upstream interface set as the active interface, and the multicast And a communication path failure from the transmission source to the upstream interface set as the active interface.

このネットワーク通信装置では、アクティブインタフェースとして設定された上流インタフェースの障害と、アクティブインタフェースとして設定された上流インタフェースを介してネットワーク通信装置と隣接する隣接ネットワーク通信装置の障害と、マルチキャストの送信元からアクティブインタフェースとして設定された上流インタフェースまでの通信経路の障害と、の少なくとも1つが検出された時に、迅速にマルチキャストの経路の切り替えを行うことができる。   In this network communication device, the failure of the upstream interface set as the active interface, the failure of the adjacent network communication device adjacent to the network communication device via the upstream interface set as the active interface, the active interface from the multicast source When at least one of the communication path failures up to the upstream interface set as is detected, the multicast path can be switched quickly.

[適用例7]適用例5または適用例6に記載のネットワーク通信装置であって、さらに、
前記所定の障害を検出する障害検出部を備える、ネットワーク通信装置。
[Application Example 7] The network communication device according to Application Example 5 or Application Example 6,
A network communication device comprising a failure detection unit for detecting the predetermined failure.

このネットワーク通信装置では、障害検出部により障害が検出された時に、迅速にマルチキャストの経路の切り替えを行うことができる。   In this network communication apparatus, when a failure is detected by the failure detection unit, the multicast route can be switched quickly.

[適用例8]適用例7に記載のネットワーク通信装置であって、
前記障害検出部は障害検出プロトコルを利用可能である、ネットワーク通信装置。
[Application Example 8] The network communication device according to Application Example 7,
The network communication apparatus, wherein the failure detection unit can use a failure detection protocol.

このネットワーク通信装置では、障害検出プロトコルを利用して障害が検出された時に、迅速にマルチキャストの経路の切り替えを行うことができる。   In this network communication apparatus, when a failure is detected using a failure detection protocol, a multicast path can be switched quickly.

[適用例9]適用例1に記載のネットワーク通信装置であって、
前記経路設定部による処理と、前記切り替え設定部による処理と、は互いに独立して実行される、ネットワーク通信装置。
[Application Example 9] The network communication device according to Application Example 1,
The network communication device, wherein the process by the route setting unit and the process by the switching setting unit are executed independently of each other.

このネットワーク通信装置では、経路設定部による処理と切り替え設定部による処理とが互いに独立して実行されるため、経路設定部による処理の実行中であっても、迅速にマルチキャストの経路の切り替えを行うことができる。   In this network communication apparatus, the processing by the route setting unit and the processing by the switching setting unit are executed independently of each other, so that even when the processing by the route setting unit is being executed, the multicast route is quickly switched. be able to.

[適用例10]適用例1に記載のネットワーク通信装置であって、
前記経路制御部は、前記所定のタイミングを特定する切り替え情報を作成し、
前記切り替え設定部は、前記切り替え情報に従って新たな前記アクティブインタフェースを設定する、ネットワーク通信装置。
[Application Example 10] The network communication device according to Application Example 1,
The route control unit creates switching information for specifying the predetermined timing,
The switching setting unit is a network communication device that sets a new active interface according to the switching information.

このネットワーク通信装置では、マルチキャストの経路の切り替えを行うタイミングを予め設定することができると共に、予め登録された所定のタイミングにおいて、迅速にマルチキャストの経路の切り替えを行うことができる。   In this network communication apparatus, the timing for switching the multicast path can be set in advance, and the multicast path can be switched quickly at a predetermined timing registered in advance.

なお、本発明は、種々の態様で実現することが可能であり、例えば、ネットワーク通信方法および装置、ネットワーク中継方法および装置、データ転送方法および装置、経路設定方法および装置、これらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。   It should be noted that the present invention can be realized in various modes. For example, a network communication method and apparatus, a network relay method and apparatus, a data transfer method and apparatus, a route setting method and apparatus, and a method or apparatus of these methods or apparatuses The present invention can be realized in the form of a computer program for realizing the function, a recording medium storing the computer program, a data signal including the computer program and embodied in a carrier wave, and the like.

次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
A.実施例:
A−1.ネットワークの構成:
A−2.マルチキャスト経路設定処理:
A−3.障害時経路切り替え処理:
B.変形例:
Next, embodiments of the present invention will be described in the following order based on examples.
A. Example:
A-1. Network configuration:
A-2. Multicast route setting processing:
A-3. Route switching processing at the time of failure:
B. Variations:

A.実施例:
A−1.ネットワークの構成:
図1は、本発明の実施例におけるネットワークの構成を概略的に示す説明図である。本実施例のネットワーク10は、マルチキャスト経路制御プロトコルであるPIM−SMに対応したマルチキャストネットワークである。ネットワーク10は、マルチキャストグループにおけるデータの送信元としての送信端末300と、当該マルチキャストグループに参加してマルチキャストのデータを最終的に受信する2つの受信端末200と、送信端末300と受信端末200との間で通信されるデータの中継を行うネットワーク通信装置としての6つのルータ100と、を備えている。ネットワーク10内の構成要素間は、リンク400を介して接続されている。リンク400はデータの伝送路であり、例えばUTPケーブル、STPケーブル、光ファイバ、同軸ケーブル、または無線によって構成される。
A. Example:
A-1. Network configuration:
FIG. 1 is an explanatory diagram schematically showing a network configuration in an embodiment of the present invention. The network 10 of the present embodiment is a multicast network that supports PIM-SM, which is a multicast routing protocol. The network 10 includes a transmission terminal 300 as a data transmission source in a multicast group, two reception terminals 200 that finally participate in the multicast group and receive multicast data, and the transmission terminal 300 and the reception terminal 200. And six routers 100 as network communication devices that relay data communicated between them. Components in the network 10 are connected via a link 400. The link 400 is a data transmission path, and is configured by, for example, a UTP cable, an STP cable, an optical fiber, a coaxial cable, or radio.

なお、本明細書では、ネットワーク10内の個々の構成要素を区別するために、構成要素を表す符号の末尾に、個々の構成要素を区別するための識別符号を付加する場合がある。例えば、本実施例のネットワーク10内には、6つのルータ100が存在しており、6つのルータ100のそれぞれを、ルータ100A,100B,100C,100D,100E,100Fと表す場合がある。ただし、同種の構成要素を個々に区別する必要のないときは、符号の末尾に付加した上記識別符号を省略して表現する。また、本明細書では、構成要素の名前に上記識別符号を付加して呼ぶ場合がある。例えば、ルータ100AをルータAと呼ぶ場合がある。   In this specification, in order to distinguish individual components in the network 10, an identification code for distinguishing each component may be added to the end of a code representing the component. For example, there are six routers 100 in the network 10 of this embodiment, and each of the six routers 100 may be represented as routers 100A, 100B, 100C, 100D, 100E, and 100F. However, when it is not necessary to individually distinguish the same type of components, the above identification code added to the end of the code is omitted. Further, in the present specification, there is a case where the identification code is added to the name of the component and called. For example, the router 100A may be called router A.

また、本明細書では、マルチキャスト通信において送受信されるデータをマルチキャストパケットとも呼ぶ。また、送信端末と受信端末とが1対1で通信を行うユニキャスト通信において送受信されるデータをユニキャストパケットとも呼ぶ。   In this specification, data transmitted and received in multicast communication is also referred to as a multicast packet. Further, data transmitted and received in unicast communication in which a transmission terminal and a reception terminal perform one-to-one communication is also referred to as a unicast packet.

図1に示すように、送信端末300A(送信端末A)は、ルータ100D(ルータD)に接続されている。また、受信端末200A(受信端末A)は、ルータ100A(ルータA)に接続されている。ルータ100Aは、ルータ100B(ルータB)およびルータ100C(ルータC)に接続されており、ルータ100Bおよびルータ100Cは、ルータ100Dに接続されている。また、受信端末200B(受信端末B)は、ルータ100E(ルータE)に接続されている。ルータ100Eは、ルータ100F(ルータF)に接続されており、ルータ100Fは、ルータ100Dに接続されている。   As shown in FIG. 1, the transmission terminal 300A (transmission terminal A) is connected to a router 100D (router D). The receiving terminal 200A (receiving terminal A) is connected to the router 100A (router A). The router 100A is connected to the router 100B (router B) and the router 100C (router C), and the router 100B and the router 100C are connected to the router 100D. The receiving terminal 200B (receiving terminal B) is connected to the router 100E (router E). The router 100E is connected to the router 100F (router F), and the router 100F is connected to the router 100D.

図2は、本実施例におけるルータの構成を概略的に示す説明図である。図2には、ルータ100A(ルータA)(図1参照)の構成を示している。ルータ100Aは、他の装置(ルータ100や受信端末200)との間でデータ通信を行う通信部140と、通信部140におけるデータ通信を制御する制御部110と、を備えている。   FIG. 2 is an explanatory diagram schematically showing the configuration of the router in the present embodiment. FIG. 2 shows the configuration of the router 100A (router A) (see FIG. 1). The router 100A includes a communication unit 140 that performs data communication with other devices (the router 100 and the receiving terminal 200), and a control unit 110 that controls data communication in the communication unit 140.

通信部140は、例えばASIC(特定用途IC)により構成されており、データの入出力孔として機能する複数のネットワークインタフェース142を有している。1つのネットワークインタフェース142a(「ネットワークインタフェースa」または「IFa」とも呼ぶ)は、リンク400を介してルータ100B(ルータB)と接続されている。別の1つのネットワークインタフェース142b(「ネットワークインタフェースb」または「IFb」とも呼ぶ)は、リンク400を介してルータ100C(ルータC)と接続されている。また、さらに別の1つのネットワークインタフェース142c(「ネットワークインタフェースc」または「IFc」とも呼ぶ)は、リンク400を介して受信端末200A(受信端末A)と接続されている。   The communication unit 140 is configured by, for example, an ASIC (specific application IC), and includes a plurality of network interfaces 142 that function as data input / output holes. One network interface 142a (also referred to as “network interface a” or “IFa”) is connected to the router 100B (router B) via the link 400. Another network interface 142b (also referred to as “network interface b” or “IFb”) is connected to the router 100C (router C) via the link 400. Further, another network interface 142c (also referred to as “network interface c” or “IFc”) is connected to the receiving terminal 200A (receiving terminal A) via the link 400.

制御部110は、CPU112と内部メモリ114とを含んでいる。内部メモリ114は、例えばRAMやフラッシュメモリにより構成されている。なお、図1では、内部メモリ114を1つのメモリ領域として示しているが、内部メモリ114は複数のメモリ領域により構成されるとしてもよい。   The control unit 110 includes a CPU 112 and an internal memory 114. The internal memory 114 is configured by, for example, a RAM or a flash memory. In FIG. 1, the internal memory 114 is shown as one memory area, but the internal memory 114 may be composed of a plurality of memory areas.

内部メモリ114には、ユニキャスト経路設定部122と、ユニキャストパケット中継処理部124と、マルチキャストパケット経路設定部126と、マルチキャストパケット中継処理部128と、障害検出部132と、切り替え設定部134と、が格納されている。ユニキャスト経路設定部122は、送信端末と受信端末とが1対1で通信を行うユニキャスト通信の経路を設定するためのコンピュータプログラムであり、ユニキャストパケット中継処理部124は、ユニキャスト通信においてユニキャストパケットの中継処理を行うためのコンピュータプログラムである。また、マルチキャストパケット経路設定部126は、マルチキャスト通信の経路を設定するためのコンピュータプログラムであり、マルチキャストパケット中継処理部128は、マルチキャスト通信においてマルチキャストパケットの中継処理を行うためのコンピュータプログラムである。障害検出部132は、ネットワーク10における障害を検出するためのコンピュータプログラムであり、切り替え設定部134は、後述するアクティブインタフェースの切り替えを行うためのコンピュータプログラムである。CPU112は、内部メモリ114からこれらのコンピュータプログラムを読み出して実行することにより、上記各部の機能を実現する。   The internal memory 114 includes a unicast route setting unit 122, a unicast packet relay processing unit 124, a multicast packet route setting unit 126, a multicast packet relay processing unit 128, a failure detection unit 132, and a switching setting unit 134. , Is stored. The unicast route setting unit 122 is a computer program for setting a route for unicast communication in which a transmission terminal and a reception terminal perform one-to-one communication. A unicast packet relay processing unit 124 is used in unicast communication. A computer program for performing relay processing of a unicast packet. The multicast packet route setting unit 126 is a computer program for setting a route for multicast communication, and the multicast packet relay processing unit 128 is a computer program for performing multicast packet relay processing in multicast communication. The failure detection unit 132 is a computer program for detecting a failure in the network 10, and the switching setting unit 134 is a computer program for switching an active interface described later. The CPU 112 reads out these computer programs from the internal memory 114 and executes them, thereby realizing the functions of the above-described units.

内部メモリ114には、さらに、ユニキャスト経路計算表UCTと、ユニキャスト中継経路表URTと、マルチキャスト経路計算表MCTと、マルチキャスト中継経路表MRTと、切り替え契機登録表SOTと、が格納されている。   The internal memory 114 further stores a unicast route calculation table UCT, a unicast relay route table URT, a multicast route calculation table MCT, a multicast relay route table MRT, and a switching opportunity registration table SOT. .

ユニキャスト経路計算表UCTは、ユニキャスト通信における経路の計算・設定に用いられる表であり、ユニキャスト経路設定部122により作成される。また、ユニキャスト中継経路表URTは、ユニキャスト通信においてユニキャストパケット中継処理部124によるパケットの中継処理の際に参照される表であり、ユニキャスト経路設定部122により通知されたユニキャスト経路計算表UCTの内容に基づき、作成・変更・削除される。ユニキャスト経路計算表UCTおよびユニキャスト中継経路表URTは、従来のユニキャスト通信において用いられるものであるため、その具体的な内容については説明を省略する。また、マルチキャスト経路計算表MCTとマルチキャスト中継経路表MRTと切り替え契機登録表SOTとの内容については後述する。   The unicast route calculation table UCT is a table used for route calculation / setting in unicast communication, and is created by the unicast route setting unit 122. The unicast relay route table URT is a table that is referred to when a packet is relayed by the unicast packet relay processing unit 124 in unicast communication, and the unicast route calculation notified by the unicast route setting unit 122. Created / changed / deleted based on contents of table UCT. Since the unicast route calculation table UCT and the unicast relay route table URT are used in conventional unicast communication, the description of the specific contents is omitted. The contents of the multicast route calculation table MCT, the multicast relay route table MRT, and the switching opportunity registration table SOT will be described later.

なお、ネットワーク10(図1)上のルータ100A以外の他のルータ100(ルータ100B〜100F)の構成は、図2に示したルータ100Aの構成と同様であるが、他のルータ100はルータ100Aの構成要素の一部を含まなくてもよいし、ルータ100Aには含まれない他の構成要素を含んでもよい。また、他のルータ100のそれぞれのネットワークインタフェース142の接続先は、ネットワーク10の接続構成に従った接続先となっている。   The configuration of the router 100 (routers 100B to 100F) other than the router 100A on the network 10 (FIG. 1) is the same as the configuration of the router 100A shown in FIG. Some of the components may not be included, or other components not included in the router 100A may be included. The connection destination of each network interface 142 of the other router 100 is a connection destination according to the connection configuration of the network 10.

A−2.マルチキャスト経路設定処理:
図3は、本実施例におけるマルチキャスト経路設定処理の流れを示すフローチャートである。また、図4は、本実施例におけるマルチキャスト経路設定処理の概要を示す説明図である。マルチキャスト経路設定処理は、ルータ100A(図1)において、マルチキャストパケットの中継経路の設定を行う処理である。
A-2. Multicast route setting processing:
FIG. 3 is a flowchart showing the flow of the multicast route setting process in the present embodiment. FIG. 4 is an explanatory diagram showing an overview of multicast route setting processing in the present embodiment. The multicast path setting process is a process for setting a relay path for a multicast packet in the router 100A (FIG. 1).

ステップS110(図3)では、ルータ100A(ルータA)が、受信端末200A(受信端末A)からマルチキャストグループへの参加要求を受信する(図4参照)。本実施例では、この参加要求は、マルチキャストの送信元が送信端末300A(送信端末A)であるマルチキャストグループへの参加要求であるものとする。受信端末200Aからの参加要求は、ネットワークインタフェース142c(IFc)(図2)を介して受信される。   In step S110 (FIG. 3), the router 100A (router A) receives a request to join a multicast group from the receiving terminal 200A (receiving terminal A) (see FIG. 4). In this embodiment, it is assumed that this participation request is a request to join a multicast group whose multicast transmission source is the transmission terminal 300A (transmission terminal A). The participation request from the receiving terminal 200A is received via the network interface 142c (IFc) (FIG. 2).

なお、本明細書では、マルチキャスト通信の送信端末側を上流側と呼び、受信端末側を下流側と呼ぶ。例えば、ルータ100Aのネットワークインタフェース142c(IFc)は、上記マルチキャストの下流側のネットワークインタフェースである。   In this specification, the transmission terminal side of multicast communication is referred to as the upstream side, and the reception terminal side is referred to as the downstream side. For example, the network interface 142c (IFc) of the router 100A is a network interface on the downstream side of the multicast.

ステップS120(図3)では、ルータ100Aのマルチキャストパケット経路設定部126(図2)が、マルチキャストの上流側の隣接ルータを検索する。具体的には、マルチキャストパケット経路設定部126は、受信したマルチキャストグループ参加要求に含まれる送信元(送信端末300A)のアドレスを特定し、ユニキャスト経路計算表UCT(図2)のエントリを参照して、送信元方向のネットワークインタフェース142を検出する。検出されたネットワークインタフェース142に接続されたルータ100が隣接ルータとされる。   In step S120 (FIG. 3), the multicast packet route setting unit 126 (FIG. 2) of the router 100A searches for an adjacent router on the upstream side of the multicast. Specifically, the multicast packet route setting unit 126 specifies the address of the transmission source (transmission terminal 300A) included in the received multicast group participation request, and refers to the entry of the unicast route calculation table UCT (FIG. 2). Thus, the network interface 142 in the transmission source direction is detected. The router 100 connected to the detected network interface 142 is set as an adjacent router.

ステップS120において上流側の隣接ルータが検出されなかった場合には(ステップS130:No)、マルチキャスト経路設定処理は終了される。一方、上流側の隣接ルータが検出された場合には(ステップS130:Yes)、マルチキャストパケット経路設定部126が、マルチキャスト経路計算表MCT(図2)の登録を行う(ステップS140)。本実施例のネットワーク10(図1)では、ルータ100Bおよびルータ100Cが隣接ルータとして検出されるため、マルチキャスト経路計算表MCTの登録が行われる。   If no upstream neighboring router is detected in step S120 (step S130: No), the multicast route setting process is terminated. On the other hand, when an upstream adjacent router is detected (step S130: Yes), the multicast packet route setting unit 126 registers the multicast route calculation table MCT (FIG. 2) (step S140). In the network 10 (FIG. 1) of the present embodiment, since the router 100B and the router 100C are detected as adjacent routers, the multicast route calculation table MCT is registered.

図5はマルチキャスト経路計算表MCTの内容の一例を示す説明図である。マルチキャスト経路計算表MCTには、マルチキャストグループ毎に、マルチキャストの送信元のアドレス(「ソース」の項目)と、マルチキャストの宛先アドレス(「グループ」の項目)と、マルチキャストの上流側の隣接ルータおよび隣接ルータとの接続に用いられるネットワークインタフェース(「隣接ルータ(IF)」の項目)と、が登録される。マルチキャストパケット経路設定部126は、受信された参加要求により特定される送信元のアドレス(例えば「ソース1」)および宛先アドレス(例えば「グループ1」)と、隣接ルータおよびネットワークインタフェース(ルータB(IFa)およびルータC(IFb))と、をマルチキャスト経路計算表MCTに登録する。   FIG. 5 is an explanatory diagram showing an example of the contents of the multicast route calculation table MCT. The multicast route calculation table MCT includes, for each multicast group, the multicast transmission source address (“source” item), the multicast destination address (“group” item), the neighboring upstream router and the neighboring multicast. A network interface (item of “adjacent router (IF)”) used for connection with the router is registered. The multicast packet route setting unit 126 includes a source address (for example, “source 1”) and a destination address (for example, “group 1”) specified by the received participation request, an adjacent router, and a network interface (router B (IFa ) And router C (IFb)) are registered in the multicast route calculation table MCT.

マルチキャストパケット経路設定部126は、さらに、隣接ルータの内の1つを例えばハッシュ計算やユニキャスト経路のメトリック値参照によって選択し、選択された隣接ルータとの接続に用いられるネットワークインタフェース142をアクティブインタフェースとして設定する。すなわち、マルチキャストパケット経路設定部126は、検出された上流側のネットワークインタフェース142の1つをアクティブインタフェースとして設定する。マルチキャストパケット経路設定部126は、アクティブインタフェースとして設定したネットワークインタフェース142を、マルチキャスト経路計算表MCTの「アクティブインタフェース」の項目に登録する。図5の例では、ルータ100Bに接続されるネットワークインタフェース142a(IFa)(図2参照)がアクティブインタフェースとして登録されている。   The multicast packet route setting unit 126 further selects one of the neighboring routers by, for example, hash calculation or metric value reference of the unicast route, and sets the network interface 142 used for connection with the selected neighboring router as the active interface. Set as. That is, the multicast packet route setting unit 126 sets one of the detected upstream network interfaces 142 as an active interface. The multicast packet route setting unit 126 registers the network interface 142 set as the active interface in the item “active interface” of the multicast route calculation table MCT. In the example of FIG. 5, the network interface 142a (IFa) (see FIG. 2) connected to the router 100B is registered as an active interface.

また、マルチキャストパケット経路設定部126は、マルチキャストの下流側のネットワークインタフェース142を、マルチキャスト経路計算表MCTの「出力インタフェース」の項目に登録する。図5の例では、受信端末200Aに接続されるネットワークインタフェース142c(IFc)(図2参照)が下流側のネットワークインタフェースとして登録されている。   The multicast packet route setting unit 126 registers the network interface 142 on the downstream side of the multicast in the item “output interface” of the multicast route calculation table MCT. In the example of FIG. 5, the network interface 142c (IFc) (see FIG. 2) connected to the receiving terminal 200A is registered as a downstream network interface.

ステップS150(図3)では、マルチキャストパケット経路設定部126(図2)が、登録されたすべての隣接ルータに対してマルチキャストグループ参加要求を送信する。本実施例のネットワーク10では、隣接ルータとしてルータ100Bとルータ100Cとが登録されているため(図5参照)、マルチキャストパケット経路設定部126は、ネットワークインタフェース142a(IFa)およびネットワークインタフェース142b(IFb)を介して、ルータ100Bおよびルータ100Cにマルチキャストグループ参加要求を送信する(図4参照)。これにより、2つのネットワークインタフェース142(IFaおよびIFb)からのマルチキャストグループ参加要求がルータ100Aから上流側に送信されることとなる。なお、マルチキャストグループ参加要求は、例えばPIM Joinメッセージとして送信される。   In step S150 (FIG. 3), the multicast packet route setting unit 126 (FIG. 2) transmits a multicast group participation request to all registered neighboring routers. In the network 10 of the present embodiment, the router 100B and the router 100C are registered as adjacent routers (see FIG. 5), so the multicast packet path setting unit 126 includes the network interface 142a (IFa) and the network interface 142b (IFb). Then, a multicast group participation request is transmitted to the router 100B and the router 100C (see FIG. 4). As a result, multicast group participation requests from the two network interfaces 142 (IFa and IFb) are transmitted from the router 100A to the upstream side. The multicast group participation request is transmitted as, for example, a PIM Join message.

ステップS160(図3)では、マルチキャストパケット経路設定部126(図2)が、切り替え契機登録表SOTの登録を行う。図6は切り替え契機登録表SOTの内容の一例を示す説明図である。切り替え契機登録表SOTには、マルチキャストグループ毎に、アクティブインタフェースと、マルチキャストの上流側のネットワークインタフェース142の内のアクティブインタフェース以外であるセカンダリインタフェースと、が登録される。本実施例では、切り替え契機登録表SOTに、アクティブインタフェースとしてネットワークインタフェース142a(IFa)が登録され、セカンダリインタフェースとしてアクティブインタフェース以外の上流側ネットワークインタフェースであるネットワークインタフェース142b(IFb)が登録される。   In step S160 (FIG. 3), the multicast packet route setting unit 126 (FIG. 2) registers the switching opportunity registration table SOT. FIG. 6 is an explanatory diagram showing an example of the contents of the switching opportunity registration table SOT. In the switching opportunity registration table SOT, an active interface and a secondary interface other than the active interface among the network interfaces 142 on the upstream side of the multicast are registered for each multicast group. In this embodiment, the network interface 142a (IFa) is registered as an active interface in the switching opportunity registration table SOT, and the network interface 142b (IFb), which is an upstream network interface other than the active interface, is registered as a secondary interface.

マルチキャストパケット経路設定部126は、また、アクティブインタフェースの切り替えを行う契機(タイミング)を、切り替え契機登録表SOTの「切り替え契機」の項目に登録する。本実施例では、切り替え契機として、アクティブインタフェースの障害、アクティブインタフェースを介した通信経路上の隣接ルータの障害、送信端末300Aからアクティブインタフェースまでの通信経路の障害等が登録される。これらの障害は、ルータ100Aが、アクティブインタフェースを介して、送信端末300Aから送出されたマルチキャストパケットを受信することが不可能となる障害である。さらに、本実施例では、切り替え契機として、障害検出プロトコル(例えばBFD(Bidirectional Forwarding Detection))によりネットワーク10の障害が検出された時が登録される。   The multicast packet path setting unit 126 also registers the trigger (timing) for switching the active interface in the item “switch trigger” of the switch trigger registration table SOT. In this embodiment, the failure of the active interface, the failure of the adjacent router on the communication path via the active interface, the failure of the communication path from the transmission terminal 300A to the active interface, and the like are registered as the switching trigger. These failures are failures that make it impossible for the router 100A to receive the multicast packet sent from the transmission terminal 300A via the active interface. Furthermore, in this embodiment, a time when a failure of the network 10 is detected by a failure detection protocol (for example, BFD (Bidirectional Forwarding Detection)) is registered as a switching trigger.

ステップS170(図3)では、マルチキャストパケット中継処理部128(図2)が、マルチキャストパケット経路設定部126により通知されたマルチキャスト経路計算表MCTの登録結果に基づき、マルチキャスト中継経路表MRTの登録を行う。図7はマルチキャスト中継経路表MRTの内容の一例を示す説明図である。マルチキャスト中継経路表MRTには、マルチキャストグループ毎に、マルチキャストの送信元のアドレス(「ソース」の項目)と、マルチキャストの宛先アドレス(「グループ」の項目)と、下流側のネットワークインタフェース(「出力インタフェース」の項目)と、が登録される。また、マルチキャスト中継経路表MRTには、すべての上流側のネットワークインタフェース142(すべての隣接ルータに接続されるネットワークインタフェース142)が「入力インタフェース」の項目に登録される。さらに、各入力インタフェースについて、アクティブインタフェースとして設定されているか否かを示す識別子が「アクティブ識別子」の項目に登録される。図7の例では、「アクティブ識別子」の項目において、「1」は入力インタフェースがアクティブインタフェースとして設定されていることを示し、「0」は入力インタフェースがアクティブインタフェースとして設定されていないことを示している。従って、アクティブインタフェースとして設定されたネットワークインタフェース142a(IFa)のアクティブ識別子は「1」となっている。   In step S170 (FIG. 3), the multicast packet relay processing unit 128 (FIG. 2) registers the multicast relay route table MRT based on the registration result of the multicast route calculation table MCT notified by the multicast packet route setting unit 126. . FIG. 7 is an explanatory diagram showing an example of the contents of the multicast relay route table MRT. The multicast relay route table MRT includes, for each multicast group, a multicast transmission source address (“source” item), a multicast destination address (“group” item), and a downstream network interface (“output interface”). Are registered). In the multicast relay route table MRT, all upstream network interfaces 142 (network interfaces 142 connected to all adjacent routers) are registered in the item “input interface”. Further, an identifier indicating whether or not each input interface is set as an active interface is registered in the item “active identifier”. In the example of FIG. 7, in the “active identifier” item, “1” indicates that the input interface is set as an active interface, and “0” indicates that the input interface is not set as an active interface. Yes. Therefore, the active identifier of the network interface 142a (IFa) set as the active interface is “1”.

以上のように、受信端末200Aからマルチキャストグループ参加要求を受信したルータ100Aは、マルチキャスト経路設定処理(図3)を実行する。ルータ100Aによるマルチキャスト経路設定処理のステップS150において送信された参加要求を受信したルータ100Aの隣接ルータ(本実施例ではルータ100Bおよびルータ100C)は、同様にマルチキャスト経路設定処理を実行する。この処理において、ルータ100Bおよびルータ100Cからルータ100Dにマルチキャストグループ参加要求が送信される(図4参照)。これにより、送信端末300Aを収容するルータ100Dに、2つの経路を介してマルチキャストグループ参加要求が到達し、マルチキャストのための送信端末300Aから受信端末200Aまでの2つの通信経路が設定される。また、図4に示すように、受信端末200Bからルータ100Eに向けて送信されたマルチキャストグループ参加要求は、同様にして、ルータ100Eおよびルータ100Fを介して、ルータ100Dに到達し、送信端末300Aから受信端末200Bまでのマルチキャストの通信経路が設定される。   As described above, the router 100A that has received the multicast group join request from the receiving terminal 200A executes the multicast route setting process (FIG. 3). The neighboring routers of the router 100A (in this embodiment, the router 100B and the router 100C) that have received the participation request transmitted in step S150 of the multicast path setting process by the router 100A similarly execute the multicast path setting process. In this process, a multicast group participation request is transmitted from the router 100B and the router 100C to the router 100D (see FIG. 4). As a result, the multicast group join request arrives at the router 100D that accommodates the transmitting terminal 300A via two paths, and two communication paths from the transmitting terminal 300A to the receiving terminal 200A for multicast are set. In addition, as shown in FIG. 4, the multicast group participation request transmitted from the receiving terminal 200B to the router 100E similarly reaches the router 100D via the router 100E and the router 100F, and is transmitted from the transmitting terminal 300A. A multicast communication path to the receiving terminal 200B is set.

図8は、マルチキャストパケットの流れを示す説明図である。図8には、図4に示すように送信端末300Aから受信端末200Aおよび受信端末200Bまでのマルチキャストの通信経路が設定された状態におけるマルチキャストパケットの流れを示している。   FIG. 8 is an explanatory diagram showing the flow of a multicast packet. FIG. 8 shows the flow of multicast packets in a state where multicast communication paths from the transmission terminal 300A to the reception terminals 200A and 200B are set as shown in FIG.

本実施例のネットワーク10におけるマルチキャスト通信では、送信端末300Aからマルチキャストのグループアドレス宛に送出されたマルチキャストパケットMPが、各ルータ100のマルチキャストパケット中継処理部128(図2)による中継処理によって転送され、最終的に受信端末200Aおよび受信端末200Bによって受信される。   In the multicast communication in the network 10 of the present embodiment, the multicast packet MP sent from the transmission terminal 300A to the multicast group address is transferred by the relay processing by the multicast packet relay processing unit 128 (FIG. 2) of each router 100, Finally, it is received by receiving terminal 200A and receiving terminal 200B.

具体的には、送信端末300Aから送出されたマルチキャストパケットMPはルータ100Dに受信される。ルータ100Dは、マルチキャストパケットMPを複製し、3つの下流側ルータ(ルータ100B、100C、100F)に転送する。ルータ100Fに送信されたマルチキャストパケットMPは、ルータ100Eを介して受信端末200Bへと転送される。   Specifically, the multicast packet MP transmitted from the transmission terminal 300A is received by the router 100D. The router 100D duplicates the multicast packet MP and transfers it to the three downstream routers (routers 100B, 100C, and 100F). The multicast packet MP transmitted to the router 100F is transferred to the receiving terminal 200B via the router 100E.

また、ルータ100Bに送信されたマルチキャストパケットMPは、ルータ100Aに転送され、ルータ100Cに送信されたマルチキャストパケットMPも、同じくルータ100Aに転送される。ここで、ルータ100Aのマルチキャストパケット中継処理部128(図2)は、アクティブインタフェースとして設定されたネットワークインタフェース142であるネットワークインタフェース142a(IFa)(図7参照)により受信されたマルチキャストパケットMPのみを下流側のネットワークインタフェース142c(IFc)を介して受信端末200Aに中継する。一方、マルチキャストパケット中継処理部128は、アクティブインタフェースとして設定されていないネットワークインタフェース142であるネットワークインタフェース142b(IFb)により受信されたマルチキャストパケットMPは、中継を行わずに廃棄する。   The multicast packet MP transmitted to the router 100B is transferred to the router 100A, and the multicast packet MP transmitted to the router 100C is also transferred to the router 100A. Here, the multicast packet relay processing unit 128 (FIG. 2) of the router 100A downstream only the multicast packet MP received by the network interface 142a (IFa) (see FIG. 7) which is the network interface 142 set as the active interface. To the receiving terminal 200A via the network interface 142c (IFc) on the side. On the other hand, the multicast packet relay processing unit 128 discards the multicast packet MP received by the network interface 142b (IFb), which is the network interface 142 that is not set as an active interface, without relaying.

このように、ルータ100Aは、2つの上流側隣接ルータから、2つのネットワークインタフェース142(IFaおよびIFb)を介してマルチキャストパケットMPを受信し、1つのアクティブインタフェース(IFa)により受信されたマルチキャストパケットMPのみを下流側に中継すると共に、他方のネットワークインタフェース142(IFb)により受信されたマルチキャストパケットMPは廃棄する。   As described above, the router 100A receives the multicast packet MP from the two upstream neighboring routers via the two network interfaces 142 (IFa and IFb), and receives the multicast packet MP received by one active interface (IFa). Only the multicast packet MP received by the other network interface 142 (IFb) is discarded.

A−3.障害時経路切り替え処理:
図9は、本実施例における障害時経路切り替え処理の流れを示すフローチャートである。また、図10は、本実施例における障害時経路切り替え処理の概要を示す説明図である。障害時経路切り替え処理は、ルータ100Aにおいてアクティブインタフェースを介したマルチキャストの経路の障害を検出した場合に、アクティブインタフェースを切り替えることによって経路を切り替える処理である。
A-3. Route switching processing at the time of failure:
FIG. 9 is a flowchart showing the flow of a failure path switching process in this embodiment. FIG. 10 is an explanatory diagram showing an outline of the failure path switching process in the present embodiment. The failure path switching process is a process of switching the path by switching the active interface when the router 100A detects a failure of the multicast path via the active interface.

ステップS210(図9)では、ルータ100A(ルータA)の障害検出部132(図2)が、障害を検出する。なお、障害の検出は他の方法により行われてもよい。本実施例では、図10に示すようにルータ100Aとルータ100Bとの間の経路上で発生した障害Tが検出されたものとする。   In step S210 (FIG. 9), the failure detection unit 132 (FIG. 2) of the router 100A (router A) detects a failure. The failure detection may be performed by other methods. In the present embodiment, it is assumed that a failure T that has occurred on the route between the router 100A and the router 100B is detected as shown in FIG.

ステップS220(図9)では、切り替え設定部134(図2)が、障害部位を上流とするマルチキャストの登録が有るか否かを判定する。そのようなマルチキャストの登録が無いと判定された場合には(ステップS220:No)、マルチキャストの経路切り替えの必要は無いため、処理は終了される。   In step S220 (FIG. 9), the switching setting unit 134 (FIG. 2) determines whether or not there is a multicast registration with the failed part upstream. If it is determined that there is no such multicast registration (step S220: No), there is no need to switch the multicast route, and the process is terminated.

そのようなマルチキャストの登録が有ると判定された場合には(ステップS220:Yes)、切り替え設定部134は、障害Tの位置がアクティブインタフェースを介したマルチキャストの経路上であるか否かを判定する(ステップS230)。障害Tの位置がアクティブインタフェースを介したマルチキャストの経路上ではないと判定された場合には(ステップS230:No)、経路切り替えの必要は無いため、処理は終了される。   When it is determined that there is such multicast registration (step S220: Yes), the switching setting unit 134 determines whether or not the position of the failure T is on the multicast route via the active interface. (Step S230). If it is determined that the location of the failure T is not on the multicast route via the active interface (step S230: No), the processing is terminated because there is no need for route switching.

障害Tの位置がアクティブインタフェースを介したマルチキャストの経路上であると判定された場合には(ステップS230:Yes)、切り替え設定部134は、障害Tが切り替え契機登録表SOT(図6)に登録された切り替え契機に該当するか否かを判定する(ステップS240)。障害Tが登録された切り替え契機に該当しないと判定された場合には(ステップS240:No)、処理は終了される。   When it is determined that the position of the failure T is on the multicast route via the active interface (step S230: Yes), the switching setting unit 134 registers the failure T in the switching opportunity registration table SOT (FIG. 6). It is determined whether it corresponds to the changed switching opportunity (step S240). If it is determined that the failure T does not correspond to the registered switching trigger (step S240: No), the process is terminated.

障害Tが登録された切り替え契機に該当すると判定された場合には(ステップS240:Yes)、切り替え設定部134は、上流側の隣接ルータが複数存在するか否かを判定する(ステップS250)。上流側の隣接ルータが複数存在しないと判定された場合には(ステップS250:No)、経路の切り替えを行うことはできないため、切り替え設定部134によりマルチキャストの登録が削除された後(ステップS290)、処理は終了される。   When it is determined that the failure T corresponds to the registered switching trigger (step S240: Yes), the switching setting unit 134 determines whether or not there are a plurality of upstream adjacent routers (step S250). If it is determined that there are not a plurality of adjacent routers on the upstream side (step S250: No), since the path cannot be switched, the multicast setting is deleted by the switching setting unit 134 (step S290). The process is terminated.

上流側の隣接ルータが複数存在すると判定された場合には(ステップS250:Yes)、切り替え設定部134は、切り替え契機登録表SOT(図6)を参照して、セカンダリインタフェースとして登録されたネットワークインタフェース142を検出する(ステップS260)。切り替え契機登録表SOTにセカンダリインタフェースとして複数のネットワークインタフェース142が登録されている場合には、その中から1つのネットワークインタフェース142が選択される。図6の例では、切り替え契機登録表SOTに唯一のセカンダリインタフェースとしてネットワークインタフェース142b(IFb)が登録されているため、ネットワークインタフェース142b(IFb)が検出される。   When it is determined that there are a plurality of upstream adjacent routers (step S250: Yes), the switching setting unit 134 refers to the switching timing registration table SOT (FIG. 6), and the network interface registered as the secondary interface 142 is detected (step S260). When a plurality of network interfaces 142 are registered as secondary interfaces in the switching opportunity registration table SOT, one network interface 142 is selected from them. In the example of FIG. 6, the network interface 142b (IFb) is detected because the network interface 142b (IFb) is registered as the only secondary interface in the switching opportunity registration table SOT.

ステップS270(図9)では、切り替え設定部134が、マルチキャスト中継経路表MRTの更新登録を行う。具体的には、切り替え設定部134は、ステップS260で検出された1つのセカンダリインタフェースが新たにアクティブインタフェースとして登録されるよう、マルチキャスト中継経路表MRT(図7)の「アクティブ識別子」の項目を変更する。図7の例では、ネットワークインタフェース142b(IFb)に対応したアクティブ識別子が「0」から「1」に変更される。反対に、切り替え前においてアクティブインタフェースであったネットワークインタフェース142a(IFa)に対応したアクティブ識別子は「1」から「0」に変更される。   In step S270 (FIG. 9), the switching setting unit 134 performs update registration of the multicast relay route table MRT. Specifically, the switching setting unit 134 changes the item of “active identifier” in the multicast relay route table MRT (FIG. 7) so that one secondary interface detected in step S260 is newly registered as an active interface. To do. In the example of FIG. 7, the active identifier corresponding to the network interface 142b (IFb) is changed from “0” to “1”. Conversely, the active identifier corresponding to the network interface 142a (IFa) that was the active interface before the switching is changed from “1” to “0”.

ステップS270においてマルチキャスト中継経路表MRT(図7)が更新登録された時以降は、マルチキャストパケット中継処理部128は、更新登録後のマルチキャスト中継経路表MRTに従ってマルチキャストパケットの中継処理を実行する。そのため、図10に示すように、マルチキャストパケット中継処理部128は、ルータ100Cからネットワークインタフェース142b(IFb)を介して受信されたマルチキャストパケットMPを、下流側のネットワークインタフェース142c(IFc)を介して受信端末200Aへと中継する。   After the multicast relay route table MRT (FIG. 7) is updated and registered in step S270, the multicast packet relay processing unit 128 executes multicast packet relay processing according to the multicast relay route table MRT after the update registration. Therefore, as shown in FIG. 10, the multicast packet relay processing unit 128 receives the multicast packet MP received from the router 100C via the network interface 142b (IFb) via the downstream network interface 142c (IFc). Relay to terminal 200A.

ステップS280(図9)では、切り替え設定部134(図2)からの通知を受けたマルチキャストパケット経路設定部126が、マルチキャスト経路計算表MCT(図5)の更新登録を行う。なお、切り替え設定部134によるマルチキャスト中継経路表MRTの更新登録と、マルチキャストパケット経路設定部126によるマルチキャスト経路計算表MCTの更新登録とは、互いに独立して実行される。   In step S280 (FIG. 9), the multicast packet route setting unit 126 that has received the notification from the switching setting unit 134 (FIG. 2) performs update registration of the multicast route calculation table MCT (FIG. 5). Note that the update registration of the multicast relay route table MRT by the switching setting unit 134 and the update registration of the multicast route calculation table MCT by the multicast packet route setting unit 126 are performed independently of each other.

以上説明したように、本実施例のネットワーク10では、ルータ100Aが複数の上流側のネットワークインタフェース142を介してマルチキャストパケットを受信することができる。また、ルータ100Aは、アクティブインタフェースとして設定されたネットワークインタフェース142を介して受信したマルチキャストパケットのみを下流側に中継する。また、アクティブインタフェースを介したマルチキャストの経路上で障害が発生した場合には、アクティブインタフェースを切り替えるだけでマルチキャストの経路を切り替えることができ、通信断時間の短縮を図ることができる。従って、本実施例のルータ100Aは、ネットワークにおけるマルチキャスト通信の信頼性を向上させることができる。   As described above, in the network 10 of the present embodiment, the router 100A can receive multicast packets via the plurality of upstream network interfaces 142. The router 100A relays only the multicast packet received via the network interface 142 set as the active interface to the downstream side. In addition, when a failure occurs on a multicast route via an active interface, the multicast route can be switched simply by switching the active interface, and the communication disconnection time can be shortened. Therefore, the router 100A of the present embodiment can improve the reliability of multicast communication in the network.

また、本実施例のネットワーク10では、ルータ100Aが、上流側のすべての隣接ルータやアクティブインタフェース、セカンダリインタフェース等を予め登録しており、すべての隣接ルータからマルチキャストパケットを受信しているので、マルチキャストの経路の切り替えの際に、隣接ルータを再検出したり、新たなアクティブインタフェースを選択したり、マルチキャストグループ参加要求を送信したりする必要がなく、迅速な切り替えを実現することができる。   Further, in the network 10 of this embodiment, the router 100A has registered in advance all neighboring routers, active interfaces, secondary interfaces, etc. on the upstream side, and has received multicast packets from all neighboring routers. When switching the route, it is not necessary to rediscover neighboring routers, select a new active interface, or send a multicast group join request, and can realize rapid switching.

B.変形例:
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
B. Variations:
The present invention is not limited to the above-described examples and embodiments, and can be implemented in various modes without departing from the gist thereof. For example, the following modifications are possible.

B1.変形例1:
上記実施例におけるネットワーク10やルータ100Aの構成は、あくまで一例であり、ネットワーク10やルータ100Aの構成を他の構成とすることも可能である。また、本発明は、ルータに限らず、レイヤ2スイッチやレイヤ3スイッチ、アクセスポイントといった他のネットワーク通信装置にも適用可能である。
B1. Modification 1:
The configuration of the network 10 and the router 100A in the above embodiment is merely an example, and the configuration of the network 10 and the router 100A can be other configurations. Further, the present invention is not limited to a router, but can be applied to other network communication devices such as a layer 2 switch, a layer 3 switch, and an access point.

B2.変形例2:
上記実施例では、検出された上流側の隣接ルータをすべてマルチキャスト経路計算表MCTに登録するものとしているが、複数の隣接ルータが登録される限り、必ずしもすべての隣接ルータを登録する必要はない。
B2. Modification 2:
In the above embodiment, all detected upstream neighboring routers are registered in the multicast route calculation table MCT. However, as long as a plurality of neighboring routers are registered, it is not always necessary to register all neighboring routers.

B3.変形例3:
上記実施例では、障害Tの発生時にマルチキャストの経路の切り替えが行われるものとしているが、マルチキャストの経路の切り替えが行われるタイミングは、必ずしも障害Tの発生時に限らず、例えば保守点検時等の他のタイミングであってもよい。
B3. Modification 3:
In the above embodiment, the multicast route is switched when the failure T occurs. However, the timing for switching the multicast route is not necessarily limited to the time when the failure T occurs. It may be the timing.

B4.変形例4:
上記実施例では、マルチキャスト中継経路表MRTがマルチキャストパケット中継処理部128により登録されるとしているが、マルチキャスト中継経路表MRTはマルチキャストパケット経路設定部126により登録されるとしてもよい。
B4. Modification 4:
In the above embodiment, the multicast relay route table MRT is registered by the multicast packet relay processing unit 128, but the multicast relay route table MRT may be registered by the multicast packet route setting unit 126.

B5.変形例5:
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、通信部140はASICにより構成される必要はなく、例えばソフトウェアによって通信部140の機能を実現するとしてもよい。
B5. Modification 5:
In the above embodiment, a part of the configuration realized by hardware may be replaced with software, and conversely, a part of the configuration realized by software may be replaced by hardware. For example, the communication unit 140 does not need to be configured by an ASIC, and the function of the communication unit 140 may be realized by software, for example.

本発明の実施例におけるネットワークの構成を概略的に示す説明図である。It is explanatory drawing which shows schematically the structure of the network in the Example of this invention. 本実施例におけるルータの構成を概略的に示す説明図である。It is explanatory drawing which shows schematically the structure of the router in a present Example. 本実施例におけるマルチキャスト経路設定処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the multicast route setting process in a present Example. 本実施例におけるマルチキャスト経路設定処理の概要を示す説明図である。It is explanatory drawing which shows the outline | summary of the multicast path | route setting process in a present Example. マルチキャスト経路計算表MCTの内容の一例を示す説明図である。It is explanatory drawing which shows an example of the content of the multicast route calculation table MCT. 切り替え契機登録表SOTの内容の一例を示す説明図である。It is explanatory drawing which shows an example of the content of the switching opportunity registration table SOT. マルチキャスト中継経路表MRTの内容の一例を示す説明図である。It is explanatory drawing which shows an example of the content of the multicast relay routing table MRT. マルチキャストパケットの流れを示す説明図である。It is explanatory drawing which shows the flow of a multicast packet. 本実施例における障害時経路切り替え処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the path switching process at the time of a failure in a present Example. 本実施例における障害時経路切り替え処理の概要を示す説明図である。It is explanatory drawing which shows the outline | summary of the path switching process at the time of a failure in a present Example.

符号の説明Explanation of symbols

10…ネットワーク
100…ルータ
110…制御部
112…CPU
114…内部メモリ
122…ユニキャスト経路設定部
124…ユニキャストパケット中継処理部
126…マルチキャストパケット経路設定部
128…マルチキャストパケット中継処理部
132…障害検出部
134…切り替え設定部
140…通信部
142…ネットワークインタフェース
200…受信端末
300…送信端末
400…リンク
DESCRIPTION OF SYMBOLS 10 ... Network 100 ... Router 110 ... Control part 112 ... CPU
DESCRIPTION OF SYMBOLS 114 ... Internal memory 122 ... Unicast route setting part 124 ... Unicast packet relay process part 126 ... Multicast packet route setting part 128 ... Multicast packet relay process part 132 ... Failure detection part 134 ... Switching setting part 140 ... Communication part 142 ... Network Interface 200 ... receiving terminal 300 ... transmitting terminal 400 ... link

Claims (10)

ネットワーク通信装置であって、
複数のネットワークインタフェースと、
前記複数のネットワークインタフェースの中からマルチキャストの上流側のネットワークインタフェースである上流インタフェースを検索し、複数の前記上流インタフェースが検出された場合に、前記複数の上流インタフェースのそれぞれへの前記マルチキャストのデータの送信要求を、前記複数の上流インタフェースのそれぞれを介して前記マルチキャストの上流側に送出し、前記マルチキャストデータの送信要求を送出した上流インタフェースのうちのいずれか1つをアクティブインタフェースとして設定する経路設定部と、
複数の前記上流インタフェースを介した前記マルチキャストのデータの受信が可能であると共に、前記アクティブインタフェースとして設定されている前記上流インタフェースを介して受信された前記マルチキャストのデータのみを、前記マルチキャストの下流側へと中継する中継処理部と、
所定のタイミングで、前記アクティブインタフェースとして設定されている前記上流インタフェースの代わりに、他の前記上流インタフェースを、新たな前記アクティブインタフェースとして設定する切り替え設定部と、を備える、ネットワーク通信装置。
A network communication device,
Multiple network interfaces;
An upstream interface which is a network interface on the upstream side of multicast is searched from among the plurality of network interfaces, and when the plurality of upstream interfaces are detected, transmission of the multicast data to each of the plurality of upstream interfaces A route setting unit that sends a request to the upstream side of the multicast via each of the plurality of upstream interfaces, and sets any one of the upstream interfaces that sent the multicast data transmission request as an active interface; ,
The multicast data can be received via the plurality of upstream interfaces, and only the multicast data received via the upstream interface set as the active interface is sent to the downstream side of the multicast. A relay processing unit that relays with
A network communication device comprising: a switching setting unit configured to set another upstream interface as a new active interface instead of the upstream interface set as the active interface at a predetermined timing.
請求項1に記載のネットワーク通信装置であって、
前記経路設定部は、検出された前記上流インタフェースと設定された前記アクティブインタフェースとを特定する経路情報を作成し、
前記中継処理部は、前記経路情報に従って前記マルチキャストのデータの中継を行い、
前記切り替え設定部は、前記経路情報を変更することにより新たな前記アクティブインタフェースを設定する、ネットワーク通信装置。
The network communication device according to claim 1 ,
The route setting unit creates route information that identifies the detected upstream interface and the set active interface,
The relay processing unit relays the multicast data according to the route information,
The switching setting unit is a network communication device that sets a new active interface by changing the route information.
請求項1または請求項2に記載のネットワーク通信装置であって、
前記経路設定部は、新たな前記アクティブインタフェースとして設定されるべき前記他の上流インタフェースを特定する切り替え情報を作成し、
前記切り替え設定部は、前記切り替え情報に従って新たな前記アクティブインタフェースを設定する、ネットワーク通信装置。
The network communication device according to claim 1 or 2 ,
The path setting unit creates switching information for specifying the other upstream interface to be set as the new active interface,
The switching setting unit is a network communication device that sets a new active interface according to the switching information.
請求項1ないし請求項のいずれかに記載のネットワーク通信装置であって、
前記所定のタイミングは、前記アクティブインタフェースとして設定された前記上流インタフェースを介した前記マルチキャストのデータの受信が不可能となる所定の障害が検出された時である、ネットワーク通信装置。
A network communication device according to any one of claims 1 to 3 ,
The network communication device, wherein the predetermined timing is a time when a predetermined failure that makes it impossible to receive the multicast data via the upstream interface set as the active interface is detected.
請求項に記載のネットワーク通信装置であって、
前記所定の障害は、前記アクティブインタフェースとして設定された前記上流インタフェースの障害と、前記アクティブインタフェースとして設定された前記上流インタフェースを介して前記ネットワーク通信装置と隣接する隣接ネットワーク通信装置の障害と、前記マルチキャストの送信元から前記アクティブインタフェースとして設定された前記上流インタフェースまでの通信経路の障害と、の少なくとも1つである、ネットワーク通信装置。
The network communication device according to claim 4 ,
The predetermined failure includes a failure of the upstream interface set as the active interface, a failure of an adjacent network communication device adjacent to the network communication device via the upstream interface set as the active interface, and the multicast And a communication path failure from the transmission source to the upstream interface set as the active interface.
請求項または請求項に記載のネットワーク通信装置であって、さらに、
前記所定の障害を検出する障害検出部を備える、ネットワーク通信装置。
The network communication device according to claim 4 or 5 , further comprising:
A network communication device comprising a failure detection unit for detecting the predetermined failure.
請求項に記載のネットワーク通信装置であって、
前記障害検出部は障害検出プロトコルを利用可能である、ネットワーク通信装置。
The network communication device according to claim 6 ,
The network communication apparatus, wherein the failure detection unit can use a failure detection protocol.
請求項1に記載のネットワーク通信装置であって、
前記経路設定部による処理と、前記切り替え設定部による処理と、は互いに独立して実行される、ネットワーク通信装置。
The network communication device according to claim 1,
The network communication device, wherein the process by the route setting unit and the process by the switching setting unit are executed independently of each other.
請求項1に記載のネットワーク通信装置であって、
前記経路設定部は、前記所定のタイミングを特定する切り替え情報を作成し、
前記切り替え設定部は、前記切り替え情報に従って新たな前記アクティブインタフェースを設定する、ネットワーク通信装置。
The network communication device according to claim 1,
The route setting unit creates switching information for specifying the predetermined timing,
The switching setting unit is a network communication device that sets a new active interface according to the switching information.
ネットワーク通信方法であって、
(a)複数のネットワークインタフェースの中からマルチキャストの上流側のネットワークインタフェースである上流インタフェースを検索し、複数の前記上流インタフェースが検出された場合に、前記複数の上流インタフェースのそれぞれへの前記マルチキャストのデータの送信要求を、前記複数の上流インタフェースのそれぞれを介して前記マルチキャストの上流側に送出し、前記マルチキャストデータの送信要求を送出した上流インタフェースのうちのいずれか1つをアクティブインタフェースとして設定する工程と、
(b)複数の前記上流インタフェースを介して前記マルチキャストのデータを受信すると共に、前記アクティブインタフェースとして設定されている前記上流インタフェースを介して受信された前記マルチキャストのデータのみを、前記マルチキャストの下流側へと中継する工程と、
(c)所定のタイミングで、前記アクティブインタフェースとして設定されている前記上流インタフェースの代わりに、他の前記上流インタフェースを、新たな前記アクティブインタフェースとして設定する工程と、を備える、ネットワーク通信方法。
A network communication method,
(A) An upstream interface that is a network interface on the upstream side of multicast is searched from among a plurality of network interfaces, and the multicast data to each of the plurality of upstream interfaces when a plurality of the upstream interfaces are detected Sending the transmission request to the upstream side of the multicast via each of the plurality of upstream interfaces, and setting any one of the upstream interfaces that sent the multicast data transmission request as an active interface; ,
(B) The multicast data is received via a plurality of the upstream interfaces, and only the multicast data received via the upstream interface set as the active interface is transmitted to the downstream side of the multicast. And relaying process,
(C) A step of setting another upstream interface as the new active interface instead of the upstream interface set as the active interface at a predetermined timing.
JP2007299771A 2007-11-19 2007-11-19 Network communication method and apparatus Active JP4827819B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007299771A JP4827819B2 (en) 2007-11-19 2007-11-19 Network communication method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007299771A JP4827819B2 (en) 2007-11-19 2007-11-19 Network communication method and apparatus

Publications (2)

Publication Number Publication Date
JP2009130393A JP2009130393A (en) 2009-06-11
JP4827819B2 true JP4827819B2 (en) 2011-11-30

Family

ID=40820932

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007299771A Active JP4827819B2 (en) 2007-11-19 2007-11-19 Network communication method and apparatus

Country Status (1)

Country Link
JP (1) JP4827819B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4924542B2 (en) * 2008-06-03 2012-04-25 富士通株式会社 Relay device and relay program
JP2010045732A (en) * 2008-08-18 2010-02-25 Nippon Telegr & Teleph Corp <Ntt> Device and method for transferring multicast packet
CN102739504B (en) * 2011-04-02 2015-06-03 北京华为数字技术有限公司 Method for switching multicast path and router
JP6011331B2 (en) * 2012-12-28 2016-10-19 富士通株式会社 Route control method, information processing apparatus, and program
CN108347381B (en) * 2018-03-21 2019-10-11 常熟理工学院 A New Generation Data Network Communication Method
CN114520762B (en) * 2020-10-30 2023-09-12 华为技术有限公司 BIERv6 message sending method and first network equipment

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2004102902A1 (en) * 2003-05-14 2006-07-20 富士通株式会社 Node redundancy control method and node redundancy control apparatus
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures

Also Published As

Publication number Publication date
JP2009130393A (en) 2009-06-11

Similar Documents

Publication Publication Date Title
JP5691703B2 (en) Multicast network system
CN101656679B (en) A multicast fast convergence method, router and communication system
US7580368B2 (en) Packet distribution control method
JP5340062B2 (en) Network relay device and network system
US8218429B2 (en) Method and device for multicast traffic redundancy protection
JP6165850B2 (en) Enhanced protocol independent multicast (PIM) fast rerouting methodology using downstream notification packets
JP6173833B2 (en) Network relay system and switch device
JP4827819B2 (en) Network communication method and apparatus
KR101878085B1 (en) Multicast fast protection switching method and device
WO2009052712A1 (en) Method, system and router for multicast flow handover
WO2010111956A1 (en) Method and system for multicast-forwarding-path convergence
US9674075B1 (en) Multicast only fast re-route for PIM ASM mode
JP5618946B2 (en) Communication apparatus and communication system
CN104380671A (en) Add failure coverage in hierarchical, redundant, multicast routing
JP2014504836A (en) Multicast dual join for ring network topology
US9246797B2 (en) PORT based redundant link protection
CN101610200B (en) Switching method and device of multicast routing
JP2004023440A (en) Route control method and apparatus, and computer program
CN102685009B (en) A kind of detection method of multicast transmission path and device
JP2010045732A (en) Device and method for transferring multicast packet
JPWO2006103719A1 (en) Multicast communication method
US8976788B2 (en) Data plane independent assert election
JP2007274357A (en) Bridge device, control method in bridge device, and control program
KR101562225B1 (en) Method and apparatus for preventing unnecessary assert message in network
WO2014112863A1 (en) A wireless access device, system and method for routing multicast traffic

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091204

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110527

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110607

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110727

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: 20110816

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110913

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140922

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4827819

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250