JP5144727B2

JP5144727B2 - Edge device and packet relay method

Info

Publication number: JP5144727B2
Application number: JP2010196296A
Authority: JP
Inventors: 雅也新井; 学藤田; 謙渡部; 賢介猪野
Original assignee: Alaxala Networks Corp
Current assignee: Alaxala Networks Corp
Priority date: 2010-09-02
Filing date: 2010-09-02
Publication date: 2013-02-13
Anticipated expiration: 2026-02-03
Also published as: JP2011004421A

Description

本発明は、ネットワークに、いわゆる装置またがりのリンクアグリゲーションを適用した場合に、パケットの増殖を生じさせないようにするための技術に関するものである。 The present invention relates to a technique for preventing packet proliferation from occurring when so-called device-wide link aggregation is applied to a network.

従来、ユーザ網とユーザ網との間を、サービスプロバイダ（ＳＰ）が提供するＭＰＬＳ（Multiprotocol Label Switching）網を利用して接合し、イーサネット（Ethernet）（登録商標）フレームをマルチポイント・ツー・マルチポイント（Multipoint to Multipoint）で転送する技術として、ＶＰＬＳ（Virtual Private LAN Service）が知られている。 Conventionally, a user network and a user network are joined using an MPLS (Multiprotocol Label Switching) network provided by a service provider (SP), and an Ethernet (registered trademark) frame is multipoint-to-multiple. VPLS (Virtual Private LAN Service) is known as a technology for transferring by points (Multipoint to Multipoint).

一方、従来、ネットワークの冗長構成として、ＩＥＥＥ８０２．３ａｄで標準化されているリンクアグリゲーション（Link Aggregation）が知られている。さらに、スイッチ，ルータなどのネットワーク装置の冗長構成として、上記したリンクアグリゲーションを複数のネットワーク装置にまたがって実現する、いわゆる装置またがりのリンクアグリゲーションも提案されている。複数のネットワーク装置に対して、このような装置またがりのリンクアグリゲーションを適用することにより、一つのネットワーク装置で障害が発生した場合でも、ネットワーク全体にその影響が及ばないようにすることが可能となる。 On the other hand, conventionally, link aggregation (Link Aggregation) standardized by IEEE802.3ad is known as a redundant configuration of a network. Furthermore, as a redundant configuration of network devices such as switches and routers, a so-called device-wide link aggregation that realizes the above-described link aggregation across a plurality of network devices has been proposed. By applying such a device-to-device link aggregation to a plurality of network devices, even if a failure occurs in one network device, it is possible to prevent the entire network from being affected. .

このような装置またがりのリンクアグリゲーションとしては、例えば、下記の特許文献１に記載のものが知られている。 As such a link aggregation across apparatuses, for example, the one described in Patent Document 1 below is known.

図１５は２台のネットワーク装置に装置またがりのリンクアグリゲーションを適用した場合の構成を示すブロック図である。図１５においては、２台のネットワーク装置ＳＷ２−１，ＳＷ２−２に装置またがりのリンクアグリゲーションを適用することにより、それら装置に接続されている他のネットワーク装置ＳＷ１に対して、それら２台のネットワーク装置ＳＷ２−１，ＳＷ２−２を仮想的に１台で構成されているように認識させることができる。装置またがりのリンクアグリゲーションが適用された２台のネットワーク装置ＳＷ２−１とＳＷ２−２との間では、相互に制御メッセージのやり取りがされ、他のネットワーク装置ＳＷ１と、これら２台のネットワーク装置ＳＷ２−１，ＳＷ２−２と、の間では、回線集約用メッセージのやり取りがされる。 FIG. 15 is a block diagram showing a configuration when device-wide link aggregation is applied to two network devices. In FIG. 15, by applying device-wide link aggregation to the two network devices SW2-1 and SW2-2, the two network devices SW1 connected to these devices are connected to the two network devices SW2-1 and SW2-2. It is possible to recognize that the devices SW2-1 and SW2-2 are virtually configured as one unit. Control messages are exchanged between the two network devices SW2-1 and SW2-2 to which the device-to-device link aggregation is applied. The other network device SW1 and these two network devices SW2- 1 and SW2-2 exchange a line aggregation message.

米国特許６９１０１４９号公報US Pat. No. 6,910,149

今、上記したＶＰＬＳにおいて、冗長構成を採るために、装置またがりのリンクアグリゲーションを適用する場合について考えてみる。 Consider the case where link aggregation across devices is applied in order to adopt a redundant configuration in the above-described VPLS.

図１６はＶＰＬＳに装置またがりのリンクアグリゲーションを適用したネットワークの一例を示す説明図である。図１６に示すように、ＶＰＬＳでは、各ユーザ網間に、ＳＰによって提供されるＭＰＬＳ網（以下、ＳＰ網という）が介在する。ＳＰ網内には、多数のネットワーク装置が存在し、それらが互いに回線によって接続されている。また、各ユーザ網と、ＳＰ網とは、各ユーザ網のエッジ部分に存在するネットワーク装置（以下、カスタマエッジ［Customer Edge］という）ＣＥと、ＳＰ網のエッジ部分に存在するネットワーク装置（以下、プロバイダエッジ［Provider Edge］という）ＰＥと、を回線にて接続することにより、互いに接続されている。 FIG. 16 is an explanatory diagram showing an example of a network in which device-wide link aggregation is applied to VPLS. As shown in FIG. 16, in VPLS, an MPLS network (hereinafter referred to as an SP network) provided by an SP is interposed between user networks. A large number of network devices exist in the SP network, and they are connected to each other by lines. In addition, each user network and SP network are a network device (hereinafter referred to as a customer edge) CE existing at an edge portion of each user network, and a network device (hereinafter referred to as a customer network) (hereinafter referred to as a customer edge). The PEs (provider edges) are connected to each other by connecting them with a line.

このような構成のＶＰＬＳにおいて、例えば、２台のプロバイダエッジＰＥ１，ＰＥ２に対して、上述した装置またがりのリンクアグリゲーションを適用した場合、ユーザ１網のカスタマエッジＣＥ１に対し、２台のプロバイダエッジＰＥ１，ＰＥ２を、あたかも１台のプロバイダエッジＰＥであるかのごとく認識させることができる。 In the VPLS having such a configuration, for example, when the above-described device-wide link aggregation is applied to two provider edges PE1 and PE2, two provider edges PE1 are provided to the customer edge CE1 of the user 1 network. , PE2 can be recognized as if they were one provider edge PE.

しかしながら、このような場合において、装置またがりのリンクアグリゲーションを意識することなく、ＶＰＬＳの規格に従って、ネットワークを運用した場合、以下に述べるような問題が発生する。 However, in such a case, when the network is operated according to the VPLS standard without being aware of the device-to-device link aggregation, the following problems occur.

すなわち、ＶＰＬＳの規格に従って、まず、プロバイダエッジＰＥ間において、装置またがりのリンクアグリゲーションを意識することなく、仮想回線（Virtual Circuit）ＶＣを確立させる。ここで、仮想回線ＶＣとは、ＶＰＬＳにおける伝送路であって、或るユーザ網と他のユーザ網とを連結する仮想的な回線をいう。 That is, according to the VPLS standard, first, a virtual circuit VC is established between provider edge PEs without being aware of device-to-device link aggregation. Here, the virtual circuit VC is a transmission line in VPLS, and refers to a virtual circuit that connects a certain user network and another user network.

図１７はユーザ１網とユーザ２網とを連結する仮想回線ＶＣを確立した場合の様子を示す説明図である。図１７では、プロバイダエッジＰＥ１−ＰＥ３間で、仮想回線ＶＣ１を確立し、プロバイダエッジＰＥ２−ＰＥ３間で、仮想回線ＶＣ２を確立している。 FIG. 17 is an explanatory diagram showing a state where a virtual circuit VC connecting the user 1 network and the user 2 network is established. In FIG. 17, the virtual circuit VC1 is established between the provider edges PE1 and PE3, and the virtual circuit VC2 is established between the provider edges PE2 and PE3.

次に、ＶＰＬＳの規格に従って、装置またがりのリンクアグリゲーションを意識することなく、ユーザ２網のホストＢから、ユーザ１網のホストＡに対してパケットを転送させる。 Next, according to the VPLS standard, the packet is transferred from the host B of the user 2 network to the host A of the user 1 network without being aware of the link aggregation across the devices.

すると、転送されたパケットは、転送途中において増殖してしまうという問題が発生する。 As a result, there is a problem that the transferred packets multiply during transfer.

図１８はパケットの増殖される様子を示す説明図である。図１８では、図面を見やすくするために、説明上必要としないネットワーク装置や回線やユーザ網は全て省略している。 FIG. 18 is an explanatory diagram showing how packets are multiplied. In FIG. 18, in order to make the drawing easy to see, all network devices, lines, and user networks that are not necessary for explanation are omitted.

図１８において、まず、ユーザ２網のホストＢが、ユーザ１網のホストＡ宛てのパケットをカスタマエッジＣＥ２に対して送信すると、カスタマエッジＣＥ２では、そのパケットをＳＰ網のプロバイダエッジＰＥ３に転送する。プロバイダエッジＳＥ３では、転送されたそのホストＡ宛てのパケットを複製して、２つの仮想回線ＶＣ１，ＶＣ２にそれぞれ転送する。仮想回線ＶＣ１につながるプロバイダエッジＰＥ１では、転送されたパケットをそのままユーザ１網のカスタマエッジＣＥ１に転送し、仮想回線ＶＣ２につながるプロバイダエッジＰＥ２でも、転送されたパケットをそのままカスタマエッジＣＥ１に転送する。この時点で、パケットの増殖が発生し、同一のパケットが、カスタマエッジＣＥ１からホストＡに重畳して転送されることになる。 In FIG. 18, first, when the host B of the user 2 network transmits a packet addressed to the host A of the user 1 network to the customer edge CE2, the customer edge CE2 transfers the packet to the provider edge PE3 of the SP network. . In the provider edge SE3, the transferred packet addressed to the host A is copied and transferred to the two virtual circuits VC1 and VC2, respectively. The provider edge PE1 connected to the virtual circuit VC1 transfers the transferred packet as it is to the customer edge CE1 of the user 1 network, and the provider edge PE2 connected to the virtual circuit VC2 also transfers the transferred packet as it is to the customer edge CE1. At this point, packet multiplication occurs, and the same packet is transferred from the customer edge CE1 to the host A in a superimposed manner.

このように、ＶＰＬＳにおいて、ＳＰ網内のプロバイダエッジＰＥに対して、装置またがりのリンクアグリゲーションを適用した場合、その装置またがりのリンクアグリゲーションを意識せずに、プロバイダエッジ間で、仮想回線ＶＣを確立させると、転送されたパケットの増殖が発生してしまうという問題があった。 As described above, in VPLS, when the device-wide link aggregation is applied to the provider edge PE in the SP network, the virtual circuit VC is established between the provider edges without being aware of the device-wide link aggregation. In this case, there is a problem in that the number of transferred packets increases.

従って、本発明の目的は、上記した従来技術の問題点を解決し、ＶＰＬＳにおいて、プロバイダエッジＰＥに対して、装置またがりのリンクアグリゲーションを適用した場合に、パケットの増殖を防ぎ、正常なパケット転送を行うことができる技術を提供することにある。 Accordingly, an object of the present invention is to solve the above-mentioned problems of the prior art, and in VPLS, when device-wide link aggregation is applied to a provider edge PE, packet proliferation is prevented and normal packet transfer is performed. It is to provide a technology capable of performing the above.

上記した目的の少なくとも一部を達成するために、本発明の第１のデータ通信システムは、第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信システムであって、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第３のエッジは、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、前記パケットを複製して、前記第１及び第２の仮想回線へそれぞれ中継し、
前記第１のエッジは、前記第１の仮想回線から送信される前記パケットを受信し、前記第２のエッジは、前記第２の仮想回線から送信される前記パケットを受信すると共に、前記第１及び第２のエッジは、それぞれ、互いの間で予めなされた取り決めに基づいて、受信した前記パケットの取り扱いを判断し、一方のエッジでは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送し、他方のエッジでは、受信したパケットを、前記第４のエッジに中継することなく、破棄することを要旨とする。 In order to achieve at least a part of the above object, a first data communication system of the present invention is a data communication system that performs data communication between a second network and a third network via a first network. ,
First and second edges present in the first network and to which device-to-device link aggregation is applied;
A third edge that exists in the first network, is connected to the first edge via a first virtual circuit, and is connected to the second edge via a second virtual circuit When,
A fourth edge that exists in the second network, is connected to the first and second edges via a line, and is connected to a host in the second network;
A fifth edge existing in the third network, connected to the third edge via a line, and connected to a host in the third network;
With
When transferring a packet from a host in the third network to a host in the second network,
The third edge receives the packet transmitted from the host in the third network via the fifth edge, duplicates the packet, and transfers the packet to the first and second virtual circuits. Relay each
The first edge receives the packet transmitted from the first virtual circuit, and the second edge receives the packet transmitted from the second virtual circuit, and the first edge And the second edge respectively determines handling of the received packet based on an agreement made in advance between each other, and at one edge, relays the received packet to the fourth edge. The gist is to forward the packet to the host in the second network and discard the received packet at the other edge without relaying it to the fourth edge.

このように、第１のデータ通信システムでは、第３のエッジが、受信したパケットを複製して、第１及び第２の仮想回線へそれぞれ中継し、第１及び第２のエッジが、それぞれ、第１及び第２の仮想回線からのそれらパケットを受信したとしても、第１及び第２のエッジは、互いの間で予めなされた取り決めに基づいて、受信したパケットの取り扱いを判断し、一方のエッジでは、そのパケットを第４のエッジに中継して、第２のネットワーク内のホストに転送するものの、他方のエッジでは、そのパケットを、第４のエッジに中継することなく、破棄するようにしている。 Thus, in the first data communication system, the third edge duplicates the received packet and relays it to the first and second virtual circuits, respectively, and the first and second edges are respectively Even if those packets from the first and second virtual circuits are received, the first and second edges determine the handling of the received packets based on the arrangements made in advance between each other, At the edge, the packet is relayed to the fourth edge and transferred to the host in the second network, but at the other edge, the packet is discarded without being relayed to the fourth edge. ing.

従って、第１のデータ通信システムによれば、第１及び第２のエッジのうち、一方のエッジではパケットを中継するが、他方のエッジではパケットを破棄しているため、第２のネットワーク内のホストへは、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。 Therefore, according to the first data communication system, one of the first and second edges relays the packet at one edge, but discards the packet at the other edge. Normal packets can be transferred to the host without overlapping the same packets.

本発明の第１のデータ通信システムにおいて、前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をしないように設定されていることが好ましい。 In the first data communication system of the present invention, it is preferable that the third edge is set not to perform MAC learning with respect to packet transfer performed via the first and second virtual circuits.

このように設定されていることによって、第３のエッジは、第５のエッジを介して送信されるパケットを受信した場合、その受信したパケットを複製して、第１及び第２の仮想回線へそれぞれ中継するようになる。 With this setting, when the third edge receives a packet transmitted via the fifth edge, the third edge copies the received packet to the first and second virtual circuits. Each will be relayed.

本発明の第１のデータ通信システムにおいて、
前記第１及び第２のエッジは、それぞれ、前記第３のエッジとの間に接続される、前記第１及び第２の仮想回線を確立する際に、確立される前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で前記取り決めを行うと共に、それぞれ、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記第１及び第２の仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示することが好ましい。 In the first data communication system of the present invention,
The first and second edges are established when establishing the first and second virtual circuits connected to the third edge, respectively. Regarding the handling of packets received via the virtual circuit, the agreement is made between the first edge and the second edge, and a virtual circuit establishment message is transmitted to the third edge, respectively. It is preferable to use the message to instruct not to perform MAC learning at the third edge regarding the packet transfer made through the first and second virtual circuits to be established.

第１及び第２の仮想回線を確立する際に、このような処理をなすことにより、第１及び第２のエッジとの間で、予め、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、パケット転送に関してＭＡＣ学習をしないように設定することができる。 By performing such processing when establishing the first and second virtual circuits, it is possible to negotiate packet handling with the first and second edges in advance. In the third edge, it can be set not to perform MAC learning for packet transfer.

本発明の第１のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、一方のエッジにおいて障害が発生し、他方のエッジが、その障害発生を検出した場合、その障害検出エッジは、接続される前記仮想回線から受信される前記パケットを前記第４のエッジに中継するよう、前記取り決めを更新することが好ましい。 In the first data communication system of the present invention,
When a failure occurs in one of the first and second edges, and the other edge detects the occurrence of the failure, the failure detection edge is received from the connected virtual circuit. Preferably, the arrangement is updated to relay the packet to the fourth edge.

従って、一方のエッジにおいて障害が発生する前において、例え、障害検出エッジにおける取り決めが、受信したパケットを破棄するよう、なされていたとしても、障害発生後は、受信したパケットを第４のエッジに中継するよう、取り決めが更新されることになる。 Therefore, even before the failure occurs at one edge, even if the agreement at the failure detection edge is such that the received packet is discarded, the received packet is set to the fourth edge after the failure occurs. The agreement will be updated to relay.

本発明の第１のデータ通信システムにおいて、
前記障害検出エッジは、前記取り決めを更新した後において、接続される前記仮想回線から送信される前記パケットを受信した場合に、更新された前記取り決めに基づいて、受信した前記パケットの取り扱いを判断し、受信した前記パケットを前記第４のエッジに中継することが好ましい。 In the first data communication system of the present invention,
When the failure detection edge receives the packet transmitted from the connected virtual circuit after updating the agreement, the failure detection edge determines the handling of the received packet based on the updated agreement. Preferably, the received packet is relayed to the fourth edge.

このように、一方のエッジにおいて障害が発生した場合でも、障害検出エッジは、接続される仮想回線から受信したパケットを破棄することなく、第４のエッジに中継するようになるため、パケット転送を中止することなく、継続させることができる。 In this way, even when a failure occurs on one edge, the failure detection edge relays the packet received from the connected virtual circuit to the fourth edge without discarding the packet. You can continue without stopping.

本発明の第１のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をしないよう指示することが好ましい。 In the first data communication system of the present invention,
When the edge in which the failure has occurred is recovered from the failure, the first and second edges respectively handle the packets received via the first and second virtual circuits. The arrangement is made again between the first edge and the second edge, and the restored edge transmits a virtual circuit establishment message to the third edge, and is used to establish the message. Regarding packet transfer performed via a virtual circuit, it is preferable to instruct not to perform MAC learning at the third edge.

障害の発生していたエッジが障害から復旧した場合に、このような処理をなすことにより、第１及び第２のエッジとの間で、再度、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、確立される仮想回線を介してなされるパケット転送に関してＭＡＣ学習をしないように設定することができる。 When the edge where the failure has occurred recovers from the failure, by performing such processing, it is possible to negotiate the handling of the packet again with the first and second edges, and In the third edge, it can be set not to perform MAC learning with respect to packet transfer performed via the established virtual circuit.

本発明の第２のデータ通信システムは、第１のネットワークを介して第２及び第３のネットワーク間でデータ通信を行うデータ通信システムであって、
前記第１のネットワーク内に存在し、装置またがりのリンクアグリゲーションが適用された第１及び第２のエッジと、
前記第１のネットワーク内に存在し、前記第１のエッジに第１の仮想回線を介して接続されると共に、前記第２のエッジに第２の仮想回線を介して接続される第３のエッジと、
前記第２のネットワーク内に存在し、前記第１及び第２のエッジに回線を介して接続されると共に、前記第２のネットワーク内のホストと接続される第４のエッジと、
前記第３のネットワーク内に存在し、前記第３のエッジに回線を介して接続されると共に、前記第３のネットワーク内のホストと接続される第５のエッジと、
を備え、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第３のエッジは、前記第３のネットワーク内のホストから前記第５のエッジを介して送信される前記パケットを受信し、パケット転送に関するＭＡＣ学習の内容に基づいて、前記パケットを、前記第１及び第２の仮想回線のうち、いずれか一方に中継し、
前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジは、受信した前記パケットを前記第４のエッジに中継して、前記第２のネットワーク内のホストに転送することを要旨とする。 The second data communication system of the present invention is a data communication system for performing data communication between the second and third networks via the first network,
First and second edges present in the first network and to which device-to-device link aggregation is applied;
A third edge that exists in the first network, is connected to the first edge via a first virtual circuit, and is connected to the second edge via a second virtual circuit When,
A fourth edge that exists in the second network, is connected to the first and second edges via a line, and is connected to a host in the second network;
A fifth edge existing in the third network, connected to the third edge via a line, and connected to a host in the third network;
With
When transferring a packet from a host in the third network to a host in the second network,
The third edge receives the packet transmitted from the host in the third network via the fifth edge, and based on the content of MAC learning related to packet transfer, the third edge Relay to one of the first and second virtual circuits,
Of the first and second edges, the edge that has received the packet from the connected virtual circuit relays the received packet to the fourth edge and forwards it to the host in the second network. The gist is to do.

このように、第２のデータ通信システムでは、第３のエッジが、受信したパケットを、パケット転送に関するＭＡＣ学習の内容に基づいて、第１及び第２の仮想回線のうち、いずれか一方に中継し、他方には中継しないようにしている。そして、第１及び第２のエッジのうち、接続される仮想回線から、そのパケットを受信したエッジは、そのパケットを第４のエッジに中継して、第２のネットワーク内のホストに転送するようにしている。 As described above, in the second data communication system, the third edge relays the received packet to one of the first and second virtual circuits based on the contents of the MAC learning related to packet transfer. However, it is not relayed to the other. Of the first and second edges, the edge that receives the packet from the connected virtual circuit relays the packet to the fourth edge and forwards the packet to the host in the second network. I have to.

従って、第２のデータ通信システムによれば、第３のエッジが、パケットを、第１及び第２の仮想回線のうち、いずれか一方に中継し、他方には中継しないようにしているため、第２のネットワーク内のホストへは、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。 Therefore, according to the second data communication system, the third edge relays the packet to one of the first and second virtual circuits and does not relay to the other. Normal packets can be transferred to the hosts in the second network without overlapping the same packets.

本発明の第２のデータ通信システムにおいて、
前記第１のエッジと第２のエッジとの間では、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、予め取り決めがなされていると共に、
前記第２のネットワーク内のホストから、前記第３のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、一方のエッジが、前記第２のネットワーク内のホストから前記第４のエッジを介して送信された前記パケットを受信すると、前記一方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットの取り扱いについて、前記取り決めに、中継する旨の設定がされている場合には、受信した前記パケットを接続される前記仮想回線に中継し、その新たな組のパケットの取り扱いについて、破棄する旨の設定がされている場合には、受信した前記パケットを他方のエッジに送信することが好ましい。 In the second data communication system of the present invention,
Between the first edge and the second edge, the handling of the packets received via the first and second virtual circuits has been made in advance, and
When transferring a packet from a host in the second network to a host in the third network,
When one of the first and second edges receives the packet transmitted from the host in the second network via the fourth edge, the one edge receives the packet. A set of destination and source is obtained from the packet, a new set is obtained by swapping the destination and source, and the handling of the new set of packets is set to relay in the agreement. If the received packet is relayed to the connected virtual circuit and the handling of the new set of packets is set to be discarded, the received packet is It is preferable to transmit to the edge.

こうすることにより、一方のエッジが受信したパケットは、その宛先と送信元とを入れ替えて得られる新たな組のパケットが、取り決めにより、中継することになっている場合は、接続される仮想回線に中継されることになるが、取り決めにより、廃棄することになっている場合には、他方のエッジに送信されることになる。 In this way, if a packet received by one edge is to be relayed according to an agreement, a new set of packets obtained by switching its destination and source, the virtual circuit to be connected If it is decided to be discarded by the agreement, it is transmitted to the other edge.

本発明の第２のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、前記他方のエッジが、前記一方のエッジから送信された前記パケットを受信すると、前記他方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットの取り扱いについて、前記取り決めに、中継する旨の設定がされている場合には、受信した前記パケットを接続される前記仮想回線に中継することが好ましい。 In the second data communication system of the present invention,
When the other edge of the first and second edges receives the packet transmitted from the one edge, the other edge obtains a pair of a destination and a transmission source from the received packet. Then, if the destination and the transmission source are switched to obtain a new set, and the handling of the new set of packets is set to relay in the agreement, the received packet is It is preferable to relay to the virtual circuit to be connected.

こうすることにより、他方のエッジが一方のエッジから受信したパケットは、その宛先と送信元とを入れ替えて得られる新たな組のパケットが、取り決めにより、中継することになっている場合は、接続される仮想回線に中継されることになる。 In this way, if the other edge receives a packet from one edge, a new set of packets obtained by swapping the destination and the source will be relayed if it is to be relayed by agreement. Will be relayed to the virtual circuit.

この結果、第１のエッジが第１の仮想回線に中継するパケットは、全て、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第１のエッジにおける取り決めに、中継する旨の設定がされているパケットとなる。反対に、第２のエッジが第２の仮想回線に中継するパケットは、全て、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第２のエッジにおける取り決めに、中継する旨の設定がされているパケットとなる。 As a result, all the packets relayed by the first edge to the first virtual circuit are relayed to the agreement at the first edge for a new set of packets obtained by switching the destination and the transmission source. The packet is set for. On the other hand, all packets relayed by the second edge to the second virtual circuit are relayed to the agreement at the second edge for a new set of packets obtained by switching the destination and the transmission source. The packet is set for.

本発明の第２のデータ通信システムにおいて、
前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をするように設定されていると共に、
前記第３のエッジは、前記第１または第２の仮想回線から前記パケットを受信した場合に、前記設定に基づいて、受信した前記パケットの転送に関してＭＡＣ学習して、前記ＭＡＣ学習の内容を得ると共に、受信した前記パケットを前記第５のエッジに中継することが好ましい。 In the second data communication system of the present invention,
The third edge is set to perform MAC learning with respect to packet transfer made via the first and second virtual circuits, and
When the third edge receives the packet from the first or second virtual circuit, the third edge performs MAC learning on transfer of the received packet based on the setting to obtain the content of the MAC learning. At the same time, it is preferable to relay the received packet to the fifth edge.

こうすることにより、第３のエッジは、第１の仮想回線からパケットを受信した場合、その宛先と送信元とを入れ替えて得られる新たな組のパケットについては第１の仮想回線へ送信するように、ＭＡＣ学習し、第２の仮想回線からパケットを受信した場合には、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて第２の仮想回線へ送信するように、ＭＡＣ学習するようになる。 In this way, when receiving a packet from the first virtual circuit, the third edge transmits a new set of packets obtained by switching the destination and the transmission source to the first virtual circuit. When MAC learning is performed and a packet is received from the second virtual circuit, the MAC learning is performed so that a new set of packets obtained by switching the destination and the transmission source is transmitted to the second virtual circuit. To come.

ここで、第３のエッジが第１の仮想回線から受信したパケットは、上述したごとく、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第１のエッジにおける取り決めに、中継する旨の設定がされているパケットである。従って、言い換えれば、第３のエッジは、第１のエッジにおける取り決めに、中継する旨の設定がされているパケットについては、第１の仮想回線へ送信するように、ＭＡＣ学習することになる。 Here, as described above, the packet received by the third edge from the first virtual circuit is relayed to the agreement at the first edge for a new set of packets obtained by switching the destination and the transmission source. It is a packet that is set to do. Therefore, in other words, the third edge performs MAC learning so that a packet set to be relayed in the agreement at the first edge is transmitted to the first virtual circuit.

同じく、第３のエッジが第２の仮想回線から受信したパケットは、上述したごとく、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて、第２のエッジにおける取り決めに、中継する旨の設定がされているパケットである。従って、言い換えれば、第３のエッジは、第２のエッジにおける取り決めに、中継する旨の設定がされているパケットについては、第２の仮想回線へ送信するように、ＭＡＣ学習することになる。 Similarly, as described above, the packet received by the third edge from the second virtual circuit is relayed to the agreement at the second edge for a new set of packets obtained by switching the destination and the transmission source. It is a packet for which the effect is set. Therefore, in other words, the third edge performs MAC learning so that a packet set to be relayed in the agreement at the second edge is transmitted to the second virtual circuit.

この結果、前述したとおり、第３のネットワーク内のホストから、第２のネットワーク内のホストに、パケットを転送する場合に、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信して、上記のＭＡＣ学習の内容に基づいて、そのパケットを中継すると、第１のエッジにおける取り決めに中継する旨の設定がされているパケットについては、第１の仮想回線へ中継し、第２のエッジにおける取り決めに中継する旨の設定がされているパケットについては、第２の仮想回線へ中継することになる。 As a result, as described above, when a packet is transferred from a host in the third network to a host in the second network, the third edge is changed from the host in the third network to the fifth edge. When a packet transmitted through the first edge is received and the packet is relayed based on the content of the MAC learning described above, the first packet is set to be relayed to the agreement at the first edge. Packets that are set to be relayed to the virtual line and relayed to the agreement at the second edge are relayed to the second virtual line.

よって、第１のエッジは、第１の仮想回線からパケットを受信した場合、受信したパケットについては、全て、取り決めに、中継する旨の設定がされていることになるため、受信したパケットを破棄することなく、第４のエッジに中継することになる。同様に、第２のエッジは、第２の仮想回線からパケットを受信した場合、受信したパケットについては、全て、取り決めに、中継する旨の設定がされていることになるため、受信したパケットを破棄することなく、第４のエッジに中継することになる。 Therefore, when the first edge receives a packet from the first virtual circuit, all the received packets are set to be relayed in the agreement, so the received packet is discarded. Without relaying to the fourth edge. Similarly, when the second edge receives a packet from the second virtual circuit, all the received packets are set to be relayed in the agreement. Relay to the fourth edge without discarding.

本発明の第２のデータ通信システムにおいて、
前記第１及び第２のエッジは、それぞれ、前記第３のエッジとの間に接続される、前記第１及び第２の仮想回線を確立する際に、確立される前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で前記取り決めを行うと共に、それぞれ、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージを用いて、確立される前記第１及び第２の仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をするよう指示することが好ましい。 In the second data communication system of the present invention,
The first and second edges are established when establishing the first and second virtual circuits connected to the third edge, respectively. Regarding the handling of packets received via the virtual circuit, the agreement is made between the first edge and the second edge, and a virtual circuit establishment message is transmitted to the third edge, respectively. Preferably, the message is used to instruct to perform MAC learning at the third edge regarding the packet transfer made through the first and second virtual circuits to be established.

第１及び第２の仮想回線を確立する際に、このような処理をなすことにより、第１及び第２のエッジとの間で、予め、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、パケット転送に関してＭＡＣ学習をするように設定することができる。 By performing such processing when establishing the first and second virtual circuits, it is possible to negotiate packet handling with the first and second edges in advance. At the third edge, it can be set to perform MAC learning for packet forwarding.

本発明の第２のデータ通信システムにおいて、
前記第１及び第２のエッジのうち、一方のエッジにおいて障害が発生し、他方のエッジが、その障害発生を検出した場合、
その障害検出エッジは、接続される前記仮想回線から受信される前記パケットを前記第４のエッジに中継するよう、前記取り決めを更新すると共に、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、前記一方のエッジに接続される仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することが好ましい。 In the second data communication system of the present invention,
When a failure occurs at one edge of the first and second edges, and the other edge detects the failure occurrence,
The failure detection edge updates the agreement to relay the packet received from the connected virtual circuit to the fourth edge, and sends a cancellation message to the third edge. Preferably, the message is used to instruct to erase the MAC-learned content regarding the packet transfer made through the virtual circuit connected to the one edge.

この結果、第３のエッジは、障害が発生したエッジに接続される仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習した内容を消去するため、その後、第３のネットワーク内のホストから、第２のネットワーク内のホストに、パケットを転送する場合に、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信すると、そのパケットが、障害が発生したエッジに接続される仮想回線に関わるパケットである場合には、そのパケット転送に関するＭＡＣ学習の内容が消去されているため、第３のエッジは、その受信したパケットを複製して、第１及び第２の仮想回線へそれぞれ中継するようになる。 As a result, the third edge erases the MAC-learned content regarding the packet transfer made through the virtual circuit connected to the edge where the failure occurs. When a packet is forwarded to a host in the second network and the third edge receives a packet transmitted from the host in the third network via the fifth edge, the packet is If the packet is related to the virtual circuit connected to the generated edge, the contents of the MAC learning related to the packet transfer are erased, so the third edge copies the received packet and And relay to the second virtual circuit.

従って、受信したパケットは、障害が発生していない障害検出エッジに接続される仮想回線にも、必ず、中継されることになるため、パケット転送を中止することなく、継続させることができる。 Therefore, since the received packet is always relayed to the virtual circuit connected to the failure detection edge where no failure has occurred, the packet transfer can be continued without stopping.

また、一方のエッジにおいて障害が発生する前において、障害検出エッジにおける取り決めが、接続される仮想回線から受信されるパケットのうち、特定のパケットについて破棄するように、なされていたとしても、障害発生後は、そのようなパケットについても、第４のエッジに中継するよう、取り決めを更新されることになる。 In addition, even if the failure detection edge has been arranged so that a specific packet out of the packets received from the connected virtual circuit is discarded before the failure occurs at one edge, the failure occurs. Thereafter, the agreement is updated so that such a packet is also relayed to the fourth edge.

本発明の第２のデータ通信システムにおいて、
前記障害検出エッジは、前記取り決めを更新した後において、接続される前記仮想回線から送信される前記パケットを受信した場合に、更新された前記取り決めに基づいて、受信した前記パケットの取り扱いを判断し、受信した前記パケットを前記第４のエッジに中継することが好ましい。 In the second data communication system of the present invention,
When the failure detection edge receives the packet transmitted from the connected virtual circuit after updating the agreement, the failure detection edge determines the handling of the received packet based on the updated agreement. Preferably, the received packet is relayed to the fourth edge.

本発明の第２のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、ＭＡＣ学習をするよう指示し、さらに、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、特定のパケット転送に関して、ＭＡＣ学習した内容を消去するよう指示することが好ましい。 In the second data communication system of the present invention,
When the edge in which the failure has occurred is recovered from the failure, the first and second edges respectively handle the packets received via the first and second virtual circuits. The arrangement is made again between the first edge and the second edge, and the restored edge transmits a virtual circuit establishment message to the third edge, and is used to establish the message. In relation to packet transfer performed via a virtual circuit, the third edge is instructed to perform MAC learning, and further, a cancellation message is transmitted to the third edge, and a specific message is transmitted using the message. Regarding packet transfer, it is preferable to instruct to erase the contents learned by MAC.

障害の発生していたエッジが障害から復旧した場合に、このような処理をなすことにより、第１及び第２のエッジとの間で、再度、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、確立される仮想回線を介してなされるパケット転送に関してＭＡＣ学習をするように設定することができると共に、特定のパケット転送に関して、ＭＡＣ学習した内容を消去させることができる。 When the edge where the failure has occurred recovers from the failure, by performing such processing, it is possible to negotiate the handling of the packet again with the first and second edges, and In the third edge, the MAC learning can be set to be performed with respect to the packet transfer performed through the established virtual circuit, and the MAC learned content can be erased with respect to the specific packet transfer.

本発明の第２のデータ通信システムにおいて、
前記第１のエッジと第２のエッジとの間では、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、予め取り決めがなされていると共に、
前記第２のネットワーク内のホストから、前記第３のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、一方のエッジが、前記第２のネットワーク内のホストから前記第４のエッジを介して送信された前記パケットを受信すると、前記一方のエッジは、受信した前記パケットから宛先と送信元の組を取得し、その宛先と送信元とを入れ替えて新たな組を得て、その新たな組のパケットについては中継するように、前記取り決めを更新し
前記一方のエッジは、他方のエッジに対して、その新たな組のパケットについては破棄するように、前記取り決めの更新を指示すると共に、前記第３のエッジに対して、その新たな組のパケットについては前記一方のエッジに接続される仮想回線に送信するように、前記ＭＡＣ学習の内容を指示し、
前記一方のエッジは、受信した前記パケットを接続される仮想回線に中継し、
前記第３のエッジは、前記第１及び第２の仮想回線を介してなされるパケット転送に関して、ＭＡＣ学習をしないように設定されていると共に、
前記第３のエッジは、前記第１または第２の仮想回線から前記パケットを受信した場合に、前記設定に基づいて、受信した前記パケットの転送に関してＭＡＣ学習することなく、受信した前記パケットを前記第５のエッジに中継することが好ましい。 In the second data communication system of the present invention,
Between the first edge and the second edge, the handling of the packets received via the first and second virtual circuits has been made in advance, and
When transferring a packet from a host in the second network to a host in the third network,
When one of the first and second edges receives the packet transmitted from the host in the second network via the fourth edge, the one edge receives the packet. Update the agreement to obtain a set of destination and source from the packet, swap the destination and source to obtain a new set, and relay the new set of packets. The edge instructs the other edge to update the agreement to discard the new set of packets and to the third edge the new set of packets for the new set of packets. Instructing the content of the MAC learning to transmit to a virtual circuit connected to one edge,
The one edge relays the received packet to a connected virtual circuit,
The third edge is set so as not to perform MAC learning with respect to packet transfer performed via the first and second virtual circuits.
When the third edge receives the packet from the first or second virtual circuit, the third edge does not perform MAC learning on the transfer of the received packet based on the setting, and It is preferable to relay to the fifth edge.

こうすることにより、パケットを受信した一方のエッジにおける取り決めは、その宛先と送信元とを入れ替えて得られる新たな組のパケットについて中継するように、更新されると共に、上記パケットを受信していない他方のエッジにおける取り決めは、その新たな組のパケットについて破棄するよう、更新される。また、第３のエッジにおいては、その新たな組のパケットについて、上記した一方のエッジに接続される仮想回線に送信するように、ＭＡＣ学習の内容が設定される。但し、第３のエッジにおいては、このようにＭＡＣ学習の内容が設定されるものの、第１または第２の仮想回線からパケットを受信しても、ＭＡＣ学習することなく、そのパケットを第５のエッジに中継することになるため、ＭＡＣ学習の内容が更新されることはない。 By doing this, the agreement at one edge that received the packet is updated to relay a new set of packets obtained by swapping its destination and source, and the packet is not received The agreement at the other edge is updated to discard for the new set of packets. In the third edge, the contents of the MAC learning are set so that the new set of packets is transmitted to the virtual line connected to the one edge described above. However, in the third edge, although the contents of the MAC learning are set in this way, even if a packet is received from the first or second virtual circuit, the packet is sent to the fifth edge without performing MAC learning. Since it is relayed to the edge, the contents of the MAC learning are not updated.

この結果、前述したとおり、第３のネットワーク内のホストから、第２のネットワーク内のホストに、パケットを転送する場合に、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信して、上記の設定されたＭＡＣ学習の内容に基づいて、そのパケットを、上記した一方のエッジに接続される仮想回線に送信することになる。 As a result, as described above, when a packet is transferred from a host in the third network to a host in the second network, the third edge is changed from the host in the third network to the fifth edge. And the packet is transmitted to the virtual circuit connected to the one edge described above based on the contents of the set MAC learning.

本発明の第２のデータ通信システムにおいて、
前記第３のネットワーク内のホストから、前記第２のネットワーク内のホストに、パケットを転送する場合に、
前記第１及び第２のエッジのうち、接続される仮想回線から前記パケットを受信したエッジは、更新した前記取り決めに基づいて、受信した前記パケットを前記第４のエッジに中継することが好ましい。 In the second data communication system of the present invention,
When transferring a packet from a host in the third network to a host in the second network,
Of the first and second edges, the edge that receives the packet from the connected virtual circuit preferably relays the received packet to the fourth edge based on the updated agreement.

こうすることにより、上記のごとく、第３のエッジが、第３のネットワーク内のホストから第５のエッジを介して送信されるパケットを受信し、設定されたＭＡＣ学習の内容に基づいて、そのパケットを、上記した一方のエッジに接続される仮想回線に送信した場合、その一方のエッジでは、接続される仮想回線から上記パケットを受信すると、更新後の取り決めにより、そのパケットを破棄することなく、第４のエッジに中継することになる。 By doing this, as described above, the third edge receives the packet transmitted from the host in the third network through the fifth edge, and based on the set MAC learning content, When a packet is transmitted to the virtual circuit connected to one edge as described above, when the packet is received from the virtual circuit connected to one edge, the packet is not discarded according to the updated agreement. , Relay to the fourth edge.

本発明の第２のデータ通信システムにおいて、
障害の発生していた前記エッジが障害から復旧した場合に、前記第１及び第２のエッジは、それぞれ、前記第１及び第２の仮想回線を介して受信されるパケットの取り扱いについて、前記第１のエッジと第２のエッジとの間で再度取り決めを行うと共に、復旧した前記エッジは、前記第３のエッジに対して仮想回線確立メッセージを送信し、そのメッセージに用いて、確立される前記仮想回線を介してなされるパケット転送に関して、前記第３のエッジにおいて、学習をしないよう指示し、さらに、前記第３のエッジに対して、取り消しメッセージ送信し、そのメッセージを用いて、特定のパケット転送に関して、学習した内容を消去するよう指示することが好ましい。 In the second data communication system of the present invention,
When the edge in which the failure has occurred is recovered from the failure, the first and second edges respectively handle the packets received via the first and second virtual circuits. The arrangement is made again between the first edge and the second edge, and the restored edge transmits a virtual circuit establishment message to the third edge, and is used to establish the message. With respect to packet transfer performed via a virtual circuit, the third edge is instructed not to learn, and a cancellation message is transmitted to the third edge, and a specific packet is transmitted using the message. Regarding transfer, it is preferable to instruct to erase the learned content.

障害の発生していたエッジが障害から復旧した場合に、このような処理をなすことにより、第１及び第２のエッジとの間で、再度、パケットの取り扱いについて取り決めを行うことができ、また、第３のエッジにおいて、確立される仮想回線を介してなされるパケット転送に関して学習をしないように設定することができると共に、特定のパケット転送に関して、学習した内容を消去させることができる。 When the edge where the failure has occurred recovers from the failure, by performing such processing, it is possible to negotiate the handling of the packet again with the first and second edges, and The third edge can be set so as not to learn the packet transfer made through the established virtual circuit, and the learned content can be erased with respect to the specific packet transfer.

なお、本発明は、上記したデータ通信システムなどの装置発明の態様に限ることなく、データ通信方法などの方法発明としての態様で実現することも可能である。 Note that the present invention is not limited to the device invention such as the data communication system described above, but can also be realized as a method invention such as a data communication method.

本発明のデータ通信システムが適用されるネットワークを示す説明図である。It is explanatory drawing which shows the network with which the data communication system of this invention is applied. カスタマエッジ，プロバイダエッジとして用いられ得るスイッチの構成を示すブロック図である。It is a block diagram which shows the structure of the switch which can be used as a customer edge and a provider edge. 本発明の第１の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。It is explanatory drawing for demonstrating operation | movement of virtual circuit (VC) establishment in 1st Example of this invention. 本発明の第１の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating the normal operation | movement in 1st Example of this invention. 本発明の第１の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating the normal operation | movement in 1st Example of this invention. 本発明の第１の実施例における仮想回線（ＶＣ）確立の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing the operation | movement of virtual circuit (VC) establishment in 1st Example of this invention. 本発明の第１の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing normal operation in 1st Example of this invention. 本発明の第１の実施例における障害発生時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the failure generation in the 1st Example of this invention. 本発明の第１の実施例における障害発生時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the failure generation in the 1st Example of this invention. 本発明の第１の実施例における復旧時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the recovery | restoration in 1st Example of this invention. 本発明の第１の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the failure occurrence in 1st Example of this invention. 本発明の第１の実施例における復旧時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the recovery | restoration in 1st Example of this invention. 本発明の第２の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。It is explanatory drawing for demonstrating operation | movement of the virtual circuit (VC) establishment in 2nd Example of this invention. 本発明の第２の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating normal operation | movement in the 2nd Example of this invention. 本発明の第２の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating normal operation | movement in the 2nd Example of this invention. 本発明の第２の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating normal operation | movement in the 2nd Example of this invention. 本発明の第２の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating normal operation | movement in the 2nd Example of this invention. 本発明の第２の実施例における仮想回線（ＶＣ）確立の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing the operation | movement of the virtual circuit (VC) establishment in 2nd Example of this invention. 本発明の第２の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing normal operation in 2nd Example of this invention. 本発明の第２の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing normal operation in 2nd Example of this invention. 本発明の第２の実施例における障害発生時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the failure generation in the 2nd Example of this invention. 本発明の第２の実施例における障害発生時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the failure generation in the 2nd Example of this invention. 本発明の第２の実施例における復旧時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the recovery | restoration in 2nd Example of this invention. 本発明の第２の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the failure occurrence in 2nd Example of this invention. 本発明の第２の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the failure occurrence in 2nd Example of this invention. 本発明の第２の実施例における復旧時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the recovery | restoration in 2nd Example of this invention. 本発明の第３の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。It is explanatory drawing for demonstrating operation | movement of the virtual circuit (VC) establishment in 3rd Example of this invention. 本発明の第３の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating normal operation | movement in the 3rd Example of this invention. 本発明の第３の実施例における通常動作を説明するための説明図である。It is explanatory drawing for demonstrating normal operation | movement in the 3rd Example of this invention. 本発明の第３の実施例における仮想回線（ＶＣ）確立の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing the operation | movement of the virtual circuit (VC) establishment in 3rd Example of this invention. 本発明の第３の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing normal operation in 3rd Example of this invention. 本発明の第３の実施例における通常動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared in provider edge PE1, PE2, PE3 when performing normal operation in 3rd Example of this invention. 本発明の第３の実施例における障害発生時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the failure generation in the 3rd Example of this invention. 本発明の第３の実施例における障害発生時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the failure generation in the 3rd Example of this invention. 本発明の第３の実施例における復旧時の動作を説明するための説明図である。It is explanatory drawing for demonstrating the operation | movement at the time of the recovery | restoration in 3rd Example of this invention. 本発明の第３の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the failure occurrence in the 3rd Example of this invention. 本発明の第３の実施例における障害発生時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the failure occurrence in the 3rd Example of this invention. 本発明の第３の実施例における復旧時の動作を行う際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。It is explanatory drawing which shows the management table each prepared for provider edge PE1, PE2, PE3 when performing the operation | movement at the time of the recovery | restoration in 3rd Example of this invention. ２台のネットワーク装置に装置またがりのリンクアグリゲーションを適用した場合の構成を示すブロック図である。It is a block diagram which shows a structure at the time of applying the link aggregation across apparatuses to two network apparatuses. ＶＰＬＳに装置またがりのリンクアグリゲーションを適用したネットワークの一例を示す説明図である。It is explanatory drawing which shows an example of the network which applied the link aggregation across apparatuses to VPLS. ユーザ１網とユーザ２網とを連結する仮想回線ＶＣを確立した場合の様子を示す説明図である。It is explanatory drawing which shows a mode when the virtual circuit VC which connects a user 1 network and a user 2 network is established. パケットの増殖される様子を示す説明図である。It is explanatory drawing which shows a mode that a packet is propagated.

以下、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．ネットワークの構成：
Ｂ．第１の実施例：
Ｂ−１．仮想回線確立動作：
Ｂ−２．通常動作：
Ｂ−３．障害発生時動作：
Ｂ−４．復旧時動作：
Ｂ−５．実施例の効果：
Ｃ．第２の実施例：
Ｃ−１．仮想回線確立動作：
Ｃ−２．通常動作：
Ｃ−３．障害発生時動作：
Ｃ−４．復旧時動作：
Ｃ−５．実施例の効果：
Ｄ．第３の実施例：
Ｄ−１．仮想回線確立動作：
Ｄ−２．通常動作：
Ｄ−３．障害発生時動作：
Ｄ−４．復旧時動作：
Ｄ−５．実施例の効果：
Ｅ．変形例： Hereinafter, embodiments of the present invention will be described in the following order based on examples.
A. Network configuration:
B. First embodiment:
B-1. Virtual circuit establishment operation:
B-2. Normal operation:
B-3. Action when a failure occurs:
B-4. Recovery operation:
B-5. Effects of the embodiment:
C. Second embodiment:
C-1. Virtual circuit establishment operation:
C-2. Normal operation:
C-3. Action when a failure occurs:
C-4. Recovery operation:
C-5. Effects of the embodiment:
D. Third embodiment:
D-1. Virtual circuit establishment operation:
D-2. Normal operation:
D-3. Action when a failure occurs:
D-4. Recovery operation:
D-5. Effects of the embodiment:
E. Variations:

Ａ．ネットワークの構成：
図１は本発明のデータ通信システムが適用されるネットワークを示す説明図である。このネットワークでは、図１に示すように、ＶＰＬＳが実現されており、各ユーザ網間に、ＳＰによって提供されるＭＰＬＳ網（ＳＰ網）が介在する。ＳＰ網内には、多数のネットワーク装置が存在し、それらが互いに回線によって接続されている。各ユーザ網と、ＳＰ網とは、各ユーザ網のエッジ部分に存在するカスタマエッジＣＥと、ＳＰ網のエッジ部分に存在するプロバイダエッジＰＥと、を回線にて接続することにより、互いに接続されている。 A. Network configuration:
FIG. 1 is an explanatory diagram showing a network to which a data communication system of the present invention is applied. As shown in FIG. 1, VPLS is realized in this network, and an MPLS network (SP network) provided by an SP is interposed between user networks. A large number of network devices exist in the SP network, and they are connected to each other by lines. Each user network and SP network are connected to each other by connecting the customer edge CE existing at the edge portion of each user network and the provider edge PE existing at the edge portion of the SP network by a line. Yes.

また、このネットワークでは、ＶＰＬＳにおいて、２台のプロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しており、ユーザ１網のカスタマエッジＣＥ１に対し、２台のプロバイダエッジＰＥ１，ＰＥ２を仮想的に１台で構成されているように認識させている。また、プロバイダエッジＰＥ１とＰＥ２との間では、常時、相互に制御メッセージのやり取りがなされる。 Further, in this network, in VPLS, the device-wide link aggregation is applied to the two provider edges PE1 and PE2, and the two provider edges PE1 and PE2 are applied to the customer edge CE1 of the user 1 network. Are virtually recognized as being composed of one unit. Also, control messages are always exchanged between the provider edges PE1 and PE2.

さらに、ユーザ１網内では、ホストＡがカスタマエッジＣＥ１に接続されており、ユーザ２網内では、ホストＢがカスタマエッジＣＥ２に接続されている。 Further, in the user 1 network, the host A is connected to the customer edge CE1, and in the user 2 network, the host B is connected to the customer edge CE2.

なお、図１では、図面を見やすくするために、説明上必要としないネットワーク装置や回線やユーザ網は全て省略している。このことは、後述する図についても同様である。 In FIG. 1, all network devices, lines, and user networks that are not necessary for explanation are omitted in order to make the drawing easier to see. The same applies to the drawings described later.

ここで、カスタマエッジＣＥ１，ＣＥ２及びプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３が、例えば、スイッチである場合、図２に示すような構成をなしている。 Here, when the customer edges CE1, CE2 and provider edges PE1, PE2, PE3 are switches, for example, they are configured as shown in FIG.

図２はカスタマエッジ，プロバイダエッジとして用いられ得るスイッチの構成を示すブロック図である。図２に示すように、スイッチ１００は、主として、制御部１１０と、通信部１２０と、を備えている。このうち、制御部１１０は、ＣＰＵ１１２及びメモリ１１４などを備えており、ＣＰＵ１１２がメモリ１１４内に格納されたプログラムを実行することにより、装置全体の管理やパケット処理などを行う。また、メモリ１１４には、上記プログラムが格納される他、データや、必要に応じて管理テーブルなどが記憶される。また、通信部１２０は、ネットワークインタフェース１２２などを備えており、パケットの中継処理などを行う。各ネットワークインタフェース１２２は、それぞれ、ポート（図示せず）を介して、イーサネットなどの物理回線（ツイストペアケーブル，光ファイバなど）に接続されている。 FIG. 2 is a block diagram showing a configuration of a switch that can be used as a customer edge and a provider edge. As shown in FIG. 2, the switch 100 mainly includes a control unit 110 and a communication unit 120. Among these, the control unit 110 includes a CPU 112, a memory 114, and the like. The CPU 112 executes a program stored in the memory 114, thereby performing management of the entire apparatus, packet processing, and the like. The memory 114 stores the program, data, and a management table as necessary. The communication unit 120 includes a network interface 122 and the like, and performs packet relay processing and the like. Each network interface 122 is connected to a physical line (twisted pair cable, optical fiber, etc.) such as Ethernet via a port (not shown).

Ｂ．第１の実施例：
それでは、本発明の第１の実施例について説明する。まず、図３Ａ〜３Ｃ及び図４Ａ，４Ｂを用いて、仮想回線確立動作及び通常動作について説明し、次に、図５Ａ〜５Ｃ及び図６Ａ，６Ｂを用いて、障害発生時動作及び復旧時動作について説明する。 B. First embodiment:
Now, the first embodiment of the present invention will be described. First, the virtual circuit establishment operation and the normal operation will be described with reference to FIGS. 3A to 3C and FIGS. 4A and 4B. Next, the operation at the time of occurrence of the failure and the operation at the time of recovery will be described with reference to FIGS. Will be described.

Ｂ−１．仮想回線確立動作：
図３Ａは本発明の第１の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。また、図４Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、仮想回線（ＶＣ）確立の動作について、図にしたがって、動作ステップ順に説明する。 B-1. Virtual circuit establishment operation:
FIG. 3A is an explanatory diagram for explaining the operation of establishing a virtual circuit (VC) in the first embodiment of the present invention. FIG. 4A is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2, and PE3 at that time. The operation for establishing a virtual circuit (VC) will now be described in the order of operation steps according to the figure.

・ステップａ１：
図３Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、お互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行う。具体的には、プロバイダエッジＰＥ１が、確立される仮想回線ＶＣ１からパケットを受信した際に、そして、プロバイダエッジＰＥ２が、確立される仮想回線ＶＣ２からパケットを受信した際に、それぞれ、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダのいずれか、またはそれの組み合わせに基づいて、受信したパケットを中継するか、廃棄するか、について、取り決めを行う。 Step a1:
As shown in FIG. 3A, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 negotiate with each other about the handling of packets received from the virtual circuit (VC). Specifically, when the provider edge PE1 receives a packet from the established virtual circuit VC1 and when the provider edge PE2 receives a packet from the established virtual circuit VC2, respectively, Based on one of the layer 2 (L2) to layer 7 (L7) headers or a combination thereof, an agreement is made as to whether the received packet is to be relayed or discarded.

そして、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、それぞれ、各々のメモリ１１４に、図４Ａに示すようなアクションテーブルを生成して、取り決めた結果を格納する。図４Ａに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされたことを示している。 Then, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 each generate an action table as shown in FIG. 4A in each memory 114 and store the negotiated result. In the example shown in FIG. 4A, the provider edge PE1 discards the packet whose destination is the host A and the source is the host B received from the virtual circuit VC1, and the provider edge PE2 is the host A whose destination is the host A. This shows that an agreement has been made that the transmission source relays the packet of host B.

・ステップａ２：
図３Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、それぞれ、ＶＣ確立メッセージ（Label Mapping）を送信して、そのメッセージに用いて、互いの間で確立される仮想回線（ＶＣ）についてＭＡＣ学習をしないように指示する。ここで、ＭＡＣ学習とは、受信したパケットの宛先や送信元のＭＡＣアドレスを見て、どのポートや仮想回線にどのＭＡＣアドレスがつながっているかということを学習することである。 Step a2:
As shown in FIG. 3A, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 respectively transmit a VC establishment message (Label Mapping) to the provider edge PE3 and use it for the message. Instructing not to perform MAC learning on virtual circuits (VCs) established between each other. Here, the MAC learning refers to learning which MAC address is connected to which port or virtual circuit by looking at the destination and source MAC address of the received packet.

プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図４Ａに示すようなＶＣテーブルを生成して、指示された内容を格納する。すなわち、ＶＣテーブルには、確立される仮想回線（ＶＣ）毎に、そのＩＤと、宛先と、ＭＡＣ学習をするかしないかと、加入者回線と、が記載されており、確立される仮想回線ＶＣ１，ＶＣ２については、いずれも、ＭＡＣ学習をしないと記されている。この結果、プロバイダエッジＰＥ３では、仮想回線ＶＣ１，ＶＣ２を介してパケットが転送される際に、そのパケットの宛先や送信元や仮想回線についての学習がなされない。すなわち、学習されたならば、生成されるはずの学習テーブルが生成されない。 Based on the instruction, the control unit 110 of the provider edge PE3 generates a VC table as shown in FIG. 4A in the memory 114 and stores the instructed content. That is, in the VC table, for each virtual circuit (VC) to be established, the ID, the destination, whether or not to perform MAC learning, and the subscriber line are described. The established virtual circuit VC1 , VC2 is described as not performing MAC learning. As a result, in the provider edge PE3, when the packet is transferred via the virtual circuits VC1 and VC2, the destination, the transmission source, and the virtual circuit of the packet are not learned. That is, once learned, a learning table that should be generated is not generated.

こうして、プロバイダエッジＰＥ１−ＰＥ３間で、仮想回線ＶＣ１が確立され、プロバイダエッジＰＥ２−ＰＥ３間で、仮想回線ＶＣ２が確立される。 Thus, the virtual circuit VC1 is established between the provider edges PE1 and PE3, and the virtual circuit VC2 is established between the provider edges PE2 and PE3.

Ｂ−２．通常動作：
図３Ｂ，３Ｃは本実施例における通常動作を説明するための説明図である。また、図４Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、通常動作について、図にしたがって、動作ステップ順に説明する。 B-2. Normal operation:
3B and 3C are explanatory diagrams for explaining the normal operation in this embodiment. FIG. 4B is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2 and PE3. The normal operation will be described in the order of operation steps according to the drawing.

・ステップａ３：
図３Ｂに示すように、ユーザ１網のホストＡが、ユーザ２網のホストＢ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、ＳＰ網における、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ２に中継するように、設定されているものとする。さらに、そのプロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを、そのまま仮想回線ＶＣ２を介してプロバイダエッジＰＥ３に中継する。 Step a3:
As shown in FIG. 3B, the host A of the user 1 network transmits a packet to the host B of the user 2 network. The control unit 110 of the customer edge CE1 transmits one of the two provider edges PE1 and PE2 to which the device-wide link aggregation is applied in the SP network according to a preset rule. Relay to PE. In the present embodiment, it is assumed that relaying is set to the provider edge PE2. Further, the control unit 110 of the provider edge PE2 relays the transmitted packet as it is to the provider edge PE3 via the virtual circuit VC2.

・ステップａ４：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図４Ｂに示すＶＣテーブルを参照し、仮想回線ＶＣ２について、ＭＡＣ学習しないと設定されているので、そのパケットの宛先や送信元や仮想回線についての学習をすることなく、そのパケットを中継する。そして、カスタマエッジＣＥ２の制御部１１０は、送信されたパケットを、そのままホストＢに中継する。 Step a4:
The control unit 110 of the provider edge PE3 relays the transmitted packet to the customer edge CE2 of the user 2 network. At this time, the control unit 110 of the provider edge PE3 refers to the VC table shown in FIG. 4B, and the MAC learning is not set for the virtual circuit VC2, so learning about the destination, transmission source, and virtual circuit of the packet is performed. The packet is relayed without doing. Then, the control unit 110 of the customer edge CE2 relays the transmitted packet to the host B as it is.

こうして、ホストＡから送信されたパケットは、ホストＢに転送される。 Thus, the packet transmitted from the host A is transferred to the host B.

・ステップａ５：
次に、図３Ｃに示すように、ユーザ２網のホストＢが、ユーザ１網のホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っていない。そのため、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを複製して、両方の仮想回線ＶＣ１，ＶＣ２にそれぞれ中継する。 Step a5:
Next, as shown in FIG. 3C, the host B of the user 2 network transmits a packet to the host A of the user 1 network. The control unit 110 of the customer edge CE1 relays the transmitted packet as it is to the provider edge PE3 in the SP network. As described above, the provider edge PE3 does not perform MAC learning on the virtual circuits VC1 and VC2. Therefore, the control unit 110 of the provider edge PE3 duplicates the packet transmitted from the customer edge CE2 and relays it to both virtual circuits VC1 and VC2.

・ステップａ６：
プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、それぞれ、送信されたパケットを受信すると、各々のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。本実施例では、各々のアクションテーブルは、図４Ｂに示すごとく記載されているので、プロバイダエッジＰＥ１では、送信されたパケットを廃棄し、プロバイダエッジＰＥ２では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step a6:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 refer to each action table and determine whether to relay or discard the received packet. To do. In this embodiment, each action table is described as shown in FIG. 4B. Therefore, the provider edge PE1 discards the transmitted packet, and the provider edge PE2 converts the transmitted packet to the customer 1 network customer. Relay to edge CE1. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

こうして、ホストＢから送信されたパケットは、途中で増殖することなく、ホストＡに転送される。 Thus, the packet transmitted from the host B is transferred to the host A without proliferating on the way.

Ｂ−３．障害発生時動作：
図５Ａ，５Ｂは本実施例における障害発生時の動作を説明するための説明図である。また、図６Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、障害発生時の動作について、図にしたがって、動作ステップ順に説明する。 B-3. Action when a failure occurs:
5A and 5B are explanatory diagrams for explaining an operation when a failure occurs in this embodiment. FIG. 6A is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2, and PE3. Now, the operation when a failure occurs will be described in the order of operation steps according to the drawing.

・ステップａ７，ａ８:
図５Ａに示すように、例えば、プロバイダエッジＰＥ２において、障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、その障害発生を検出する。前述したとおり、プロバイダエッジＰＥ１とＰＥ２との間では、常時、制御メッセージのやり取りがなされており、プロバイダエッジＰＥ２において障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、制御メッセージの交信に失敗することになるので、そのことにより、プロバイダエッジＰＥ２で障害が発生したことを検出することができる。また、プロバイダエッジＰＥ２において障害が発生したことにより、図６Ａに示すように、プロバイダエッジＰＥ２におけるアクションテーブルは使用不可能となる。 Steps a7 and a8:
As shown in FIG. 5A, for example, when a failure occurs in the provider edge PE2, the control unit 110 of the provider edge PE1 detects the failure. As described above, control messages are always exchanged between the provider edges PE1 and PE2. When a failure occurs in the provider edge PE2, the control unit 110 of the provider edge PE1 fails to exchange control messages. As a result, it is possible to detect that a failure has occurred at the provider edge PE2. Further, as a failure occurs in the provider edge PE2, the action table in the provider edge PE2 becomes unusable as shown in FIG. 6A.

・ステップａ９:
こうして、プロバイダエッジＰＥ２における障害発生を検出すると、プロバイダエッジＰＥ１の制御部１１０は、パケット転送が停止しないように、直ちに、プロバイダエッジＰＥ１内のアクションテーブルを更新する。具体的には、図６Ａに示すように、先に述べたプロバイダエッジＰＥ２との取り決めにより、プロバイダエッジＰＥ１では、アクションテーブルに、宛先Ａで送信元Ｂのパケットについては廃棄するよう設定されており、そのままではパケット転送が停止してしまうので、そのようなパケットを中継するように、設定を更新する。 Step a9:
Thus, when the occurrence of a failure in the provider edge PE2 is detected, the control unit 110 of the provider edge PE1 immediately updates the action table in the provider edge PE1 so that the packet transfer does not stop. Specifically, as shown in FIG. 6A, the provider edge PE1 is set to discard the packet of the transmission source B at the destination A in the action table by the agreement with the provider edge PE2 described above. Since the packet transfer stops as it is, the setting is updated so as to relay such a packet.

一方、プロバイダエッジＰＥ３においても、プロバイダエッジＰＥ２における障害発生を検出すると、プロバイダエッジＰＥ３内のＶＣテーブルから、プロバイダエッジＰＥ２が関わる内容を消去するように、設定を更新する。この結果、図６Ａに示すように、プロバイダエッジＰＥ３内のＶＣテーブルから、仮想回線ＶＣ２の行の内容が消去される。 On the other hand, in the provider edge PE3, when the occurrence of a failure in the provider edge PE2 is detected, the setting is updated so that the contents related to the provider edge PE2 are deleted from the VC table in the provider edge PE3. As a result, as shown in FIG. 6A, the contents of the row of the virtual circuit VC2 are deleted from the VC table in the provider edge PE3.

・ステップａ１０:
そこで、図５Ｂに示すように、ホストＢがホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、ＶＣテーブルに従って、カスタマエッジＣＥ２から送信されたパケットを仮想回線ＶＣ１に中継する。 Step a10:
Therefore, as shown in FIG. 5B, the host B transmits a packet to the host A. The control unit 110 of the customer edge CE1 relays the transmitted packet as it is to the provider edge PE3. The provider edge PE3 relays the packet transmitted from the customer edge CE2 to the virtual circuit VC1 according to the VC table.

・ステップａ１１：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、更新されたの後のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。前述したとおり、プロバイダエッジＰＥ１のアクションテーブルは、ステップａ９において、図６Ａに示すごとく、宛先がホストＡで送信元がホストＢのパケットについて「中継」と更新されたので、プロバイダエッジＰＥ１では、送信されたパケットを中継してカスタマエッジＣＥ１に送信する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step a11:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 refers to the updated action table and determines whether to relay or discard the received packet. As described above, the action table of the provider edge PE1 is updated to “relay” for the packet whose destination is the host A and the transmission source is the host B as shown in FIG. 6A in step a9. The received packet is relayed and transmitted to the customer edge CE1. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

こうして、ホストＢから送信されたパケットは、途中で滞ることなく、ホストＡに転送される。 In this way, the packet transmitted from the host B is transferred to the host A without any delay.

Ｂ−４．復旧時動作：
図５Ｃは本実施例における復旧時の動作を説明するための説明図である。また、図６Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、復旧時の動作について、図にしたがって、動作ステップ順に説明する。 B-4. Recovery operation:
FIG. 5C is an explanatory diagram for explaining the operation at the time of recovery in the present embodiment. FIG. 6B is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2, and PE3. Now, the operation at the time of recovery will be described in the order of operation steps according to the drawing.

・ステップａ１２，ａ１３:
図５Ｃに示すように、プロバイダエッジＰＥ２において、障害から復旧すると、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１との間で、制御メッセージのやり取りを再開するので、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２の復旧を検出する。そして、再び、ステップａ１の場合と同様に、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行い、図６Ｂに示すように、各々のアクションテーブルに取り決めた結果を格納する。図６Ｂに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされている。 Steps a12 and a13:
As shown in FIG. 5C, when the provider edge PE2 recovers from the failure, the control unit 110 of the provider edge PE2 resumes the exchange of control messages with the provider edge PE1, and thus the control unit 110 of the provider edge PE1. Detects the recovery of the provider edge PE2. Again, as in step a1, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 negotiate with each other about the handling of packets received from the virtual circuit (VC). As shown in FIG. 6B, the determined result is stored in each action table. In the example shown in FIG. 6B, the provider edge PE1 discards the packet whose destination is the host A and the transmission source is the host B received from the virtual circuit VC1, and the provider edge PE2 is the host A that has the destination received from the virtual circuit VC2. An agreement has been made that the source relays the packet of host B.

・ステップａ１４：
図５Ｃに示すように、復旧したプロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線ＶＣ２についてＭＡＣ学習をしないように指示する。 Step a14:
As shown in FIG. 5C, the control unit 110 of the restored provider edge PE2 transmits a VC establishment message to the provider edge PE3, and uses the MAC for the virtual circuit VC2 established between them. Instruct students not to learn.

プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、図６Ｂに示すように、ＶＣテーブルに、仮想回線ＶＣ２についての内容を追加する。すなわち、ＶＣテーブルには、仮想回線ＶＣ２について、ＭＡＣ学習をしないと記される。 Based on the instruction, the control unit 110 of the provider edge PE3 adds the content about the virtual circuit VC2 to the VC table as shown in FIG. 6B. That is, the VC table indicates that MAC learning is not performed for the virtual circuit VC2.

こうして、復旧したプロバイダエッジＰＥ２と、プロバイダエッジＰＥ３との間で、仮想回線ＶＣ２が確立される。 Thus, the virtual circuit VC2 is established between the restored provider edge PE2 and the provider edge PE3.

Ｂ−５．実施例の効果：
本実施例によれば、ホストＢからホストＡへパケットを転送する場合、プロバイダエッジＰＥ３では、パケットを複製して両方の仮想回線ＶＣ１，ＶＣ２にそれぞれ中継するものの、プロバイダエッジＰＥ１，ＰＥ２では、予めなされた取り決めにより、一方のプロバイダエッジ（上記例では、ＰＥ２）では、送信されたパケットを中継するが、他方のプロバイダエッジ（上記例では、ＰＥ１）では、送信されたパケットを破棄するため、ホストＡへは、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。 B-5. Effects of the embodiment:
According to this embodiment, when a packet is transferred from the host B to the host A, the provider edge PE3 duplicates the packet and relays it to both virtual circuits VC1 and VC2, respectively. According to the agreement made, one provider edge (PE2 in the above example) relays the transmitted packet, but the other provider edge (PE1 in the above example) discards the transmitted packet, so that the host To A, the same packet is not superimposed and transferred, and normal packet transfer can be performed.

また、本実施例によれば、プロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しているので、一方のプロバイダエッジ（上記例ではＰＥ２）で障害が発生したとしても、他方のプロバイダエッジ（上記例ではＰＥ１）において、上記取り決めに基づく設定が更新され、例え、送信したパケットを破棄する設定となっていても、中継する設定に更新されるため、パケット転送が中止することがない。 Further, according to this embodiment, since the device-wide link aggregation is applied to the provider edges PE1 and PE2, even if a failure occurs at one provider edge (PE2 in the above example), the other At the provider edge (PE1 in the above example), the setting based on the above agreement is updated. For example, even if the setting is to discard the transmitted packet, it is updated to the setting to relay, so packet transfer may be interrupted. Absent.

Ｃ．第２の実施例：
次に、本発明の第２の実施例について説明する。まず、図７Ａ〜７Ｅ及び図８Ａ〜８Ｃを用いて、仮想回線確立動作及び通常動作について説明し、次に、図９Ａ〜９Ｃ及び図１０Ａ〜１０Ｃを用いて、障害発生時動作及び復旧時動作について説明する。なお、本実施例では、ユーザ２網内において、２つのホストＢ１，Ｂ２がそれぞれカスタマエッジＣＥ２に接続されている。 C. Second embodiment:
Next, a second embodiment of the present invention will be described. First, the virtual circuit establishment operation and the normal operation will be described with reference to FIGS. 7A to 7E and FIGS. 8A to 8C. Next, the operation at the time of failure occurrence and the operation at the time of recovery will be described with reference to FIGS. 9A to 9C and FIGS. Will be described. In this embodiment, two hosts B1 and B2 are connected to the customer edge CE2 in the user 2 network.

Ｃ−１．仮想回線確立動作：
図７Ａは本発明の第２の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。また、図８Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、仮想回線（ＶＣ）確立の動作について、図にしたがって、動作ステップ順に説明する。 C-1. Virtual circuit establishment operation:
FIG. 7A is an explanatory diagram for explaining the operation of establishing a virtual circuit (VC) in the second embodiment of the present invention. FIG. 8A is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2, and PE3 at that time. The operation for establishing a virtual circuit (VC) will now be described in the order of operation steps according to the figure.

・ステップｂ１：
図７Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、お互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行う。具体的には、プロバイダエッジＰＥ１が、確立される仮想回線ＶＣ１からパケットを受信した際に、そして、プロバイダエッジＰＥ２が、確立される仮想回線ＶＣ２からパケットを受信した際に、それぞれ、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダのいずれか、またはそれの組み合わせに基づいて、受信したパケットを中継するか、廃棄するか、について、取り決めを行う。 Step b1:
As shown in FIG. 7A, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 negotiate with each other regarding the handling of packets received from the virtual circuit (VC). Specifically, when the provider edge PE1 receives a packet from the established virtual circuit VC1 and when the provider edge PE2 receives a packet from the established virtual circuit VC2, respectively, Based on one of the layer 2 (L2) to layer 7 (L7) headers or a combination thereof, an agreement is made as to whether the received packet is to be relayed or discarded.

そして、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、それぞれ、各々のメモリ１１４に、図８Ａに示すようなアクションテーブルを生成して、取り決めた結果を格納する。図８Ａに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢ１のパケットを中継し、宛先がホストＡで送信元がホストＢ２のパケットを廃棄するとの取り決めがなされ、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢ１のパケットを廃棄し、宛先がホストＡで送信元がホストＢ２のパケットを中継するとの取り決めがなされたことを示している。 Then, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 each generate an action table as shown in FIG. 8A in each memory 114 and store the negotiated result. In the example shown in FIG. 8A, the provider edge PE1 relays a packet received from the virtual circuit VC1 whose destination is the host A and whose source is the host B1, and discards a packet whose destination is the host A and whose source is the host B2. An agreement is made and provider edge PE2 decides to discard the packet received from virtual circuit VC2 whose destination is host A and whose source is host B1, and to relay the packet whose destination is host A and whose source is host B2. It shows that.

・ステップｂ２：
図７Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、それぞれ、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線（ＶＣ）についてＭＡＣ学習をするように指示する。 Step b2:
As shown in FIG. 7A, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 respectively transmit a VC establishment message to the provider edge PE3 and use it for the message. Instruct to perform MAC learning on the virtual circuit (VC) established in step (b).

プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図８Ａに示すようなＶＣテーブルを生成して、指示された内容を格納する。すなわち、ＶＣテーブルには、確立される仮想回線ＶＣ１，ＶＣ２について、いずれも、ＭＡＣ学習をすると記されることになる。この結果、プロバイダエッジＰＥ３では、仮想回線ＶＣ１，ＶＣ２を介してパケットが転送される際に、そのパケットの宛先や送信元についての学習がなされる。なお、ＶＰＬＳの規格では、ＭＡＣ学習をすることが基本となっているため、実際には、ＶＣ確立メッセージによって、明示的にＭＡＣ学習をするように指示する必要はなく、規格通りに、ＶＣ確立メッセージを送信するだけでよい。 Based on the instruction, the control unit 110 of the provider edge PE3 generates a VC table as shown in FIG. 8A in the memory 114 and stores the instructed content. That is, the VC table indicates that MAC learning is performed for the established virtual circuits VC1 and VC2. As a result, at the provider edge PE3, when the packet is transferred via the virtual circuits VC1 and VC2, the destination and the transmission source of the packet are learned. Since the VPLS standard is based on MAC learning, there is actually no need to explicitly instruct to perform MAC learning by a VC establishment message. Just send a message.

Ｃ−２．通常動作：
図７Ｂ〜７Ｅは本実施例における通常動作を説明するための説明図である。また、図８Ｂ，８Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、通常動作について、図にしたがって、動作ステップ順に説明する。 C-2. Normal operation:
7B to 7E are explanatory views for explaining a normal operation in the present embodiment. 8B and 8C are explanatory diagrams showing management tables prepared for the provider edges PE1, PE2, and PE3, respectively. The normal operation will be described in the order of operation steps according to the drawing.

・ステップｂ３：
図７Ｂに示すように、ユーザ１網のホストＡが、例えば、ユーザ２網のホストＢ１宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、ＳＰ網における、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ１に中継するように、設定されているものとする。 Step b3:
As shown in FIG. 7B, when the host A of the user 1 network transmits a packet to the host B1 of the user 2 network, for example, the control unit 110 of the customer edge CE1 converts the transmitted packet to a preset rule. Accordingly, relaying is performed to one provider edge PE among the two provider edges PE1 and PE2 to which link aggregation across devices is applied in the SP network. In this embodiment, it is assumed that relaying is set to the provider edge PE1.

・ステップｂ４：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、まず、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析して、そのパケットの宛先と送信元の組を取得し、次に、その宛先と送信元とを入れ替えることにより、新たな組を得る。この場合、受信したパケットの宛先はホストＢ１であり、送信元はホストＡであるので、解析により取得される組は（宛先，送信元）＝（Ｂ１，Ａ）である。次に、その宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢ１となるので、得られる新たな組は（宛先，送信元）＝（Ａ，Ｂ１）となる。 Step b4:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 first analyzes the layer 2 (L2) to layer 7 (L7) header in the packet to obtain a pair of the destination and transmission source of the packet. Then, a new set is obtained by switching the destination and the transmission source. In this case, since the destination of the received packet is the host B1, and the transmission source is the host A, the pair acquired by the analysis is (destination, transmission source) = (B1, A). Next, when the destination and the transmission source are interchanged, the destination is the host A and the transmission source is the host B1, so the new set obtained is (destination, transmission source) = (A, B1).

プロバイダエッジＰＥ１の制御部１１０は、さらに、得られた新たな組について、図８Ｂに示すアクションテーブルを参照して、その組が「中継」に設定されているか、「廃棄」に設定されているかを判断する。この場合、新たな組は（宛先，送信元）＝（Ａ，Ｂ１）であり、プロバイダエッジＰＥ１のアクションテーブルでは、その組は「中継」に設定されている。そして、プロバイダエッジＰＥ１の制御部１１０は、その組が「中継」に設定されている場合には、受信したパケットをそのまま中継し、仮想回線ＶＣ１を介してプロバイダエッジＰＥ３に送信する。なお、「廃棄」に設定されている場合については、後ほど説明する。 The control unit 110 of the provider edge PE1 further refers to the action table shown in FIG. 8B for the obtained new set, and whether the set is set to “relay” or “discard”. Judging. In this case, the new set is (destination, transmission source) = (A, B1), and the set is set to “relay” in the action table of the provider edge PE1. Then, when the set is set to “relay”, the control unit 110 of the provider edge PE1 relays the received packet as it is and transmits it to the provider edge PE3 via the virtual circuit VC1. The case where “discard” is set will be described later.

・ステップｂ５：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを受信し、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図８Ｂに示すＶＣテーブルを参照し、仮想回線ＶＣ１について、ＭＡＣ学習すると設定されているので、受信したパケットの宛先や送信元や仮想回線についての学習をする。具体的には、受信したパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得すると共に、そのパケットが送信されてきた仮想回線（ＶＣ）名を取得する。そして、メモリ１１４に図８Ｂに示すような学習テーブルを生成して、取得した宛先と送信元とを入れ替えた上で、仮想回線（ＶＣ）名と共に、宛先，送信元，仮想回線の組として格納する。この場合、ヘッダから取得される宛先はホストＢ１であり、送信元はホストＡであり、送信されてきた仮想回線はＶＣ１であるので、宛先と送信元とを入れ替えた上で、仮想回線（ＶＣ）名と組み合わせると、格納される組は（宛先，送信元，仮想回線）＝（Ａ，Ｂ１，ＶＣ１）となる。 Step b5:
The control unit 110 of the provider edge PE3 receives the transmitted packet and relays it to the customer edge CE2 of the user 2 network. At this time, the control unit 110 of the provider edge PE3 refers to the VC table shown in FIG. 8B, and MAC learning is set for the virtual circuit VC1, so learning about the destination, source, and virtual circuit of the received packet is performed. do. Specifically, the layer 2 (L2) to layer 7 (L7) header in the received packet is analyzed, the destination and the transmission source are acquired, and the virtual circuit (VC) name to which the packet is transmitted is acquired. . Then, a learning table as shown in FIG. 8B is generated in the memory 114, and the acquired destination and transmission source are exchanged, and stored together with the virtual circuit (VC) name as a combination of the destination, transmission source, and virtual circuit. To do. In this case, since the destination acquired from the header is the host B1, the transmission source is the host A, and the transmitted virtual circuit is VC1, the virtual circuit (VC When combined with a name, the stored group is (destination, source, virtual circuit) = (A, B1, VC1).

次に、カスタマエッジＣＥ２の制御部１１０は、プロバイダエッジＰＥ３から送信されたパケットを受信し、そのままホストＢ１に中継する。 Next, the control unit 110 of the customer edge CE2 receives the packet transmitted from the provider edge PE3 and relays it directly to the host B1.

こうして、ホストＡから送信されたパケットは、ホストＢ１に転送される。 Thus, the packet transmitted from the host A is transferred to the host B1.

・ステップｂ６：
次に、図７Ｃに示すように、例えば、ユーザ２網のホストＢ１が、ユーザ１網のホストＡ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っているため、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図８Ｂに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢ１であるので、学習テーブルに基づいて、送信すべき仮想回線（ＶＣ）としてＶＣ１が選択される。その結果、プロバイダエッジＰＥ３の制御部１１０は、受信したパケットを、選択した仮想回線ＶＣ１のみに中継する。 Step b6:
Next, as shown in FIG. 7C, for example, when the host B1 of the user 2 network transmits a packet to the host A of the user 1 network, the control unit 110 of the customer edge CE1 uses the transmitted packet as it is SP. Relay to provider edge PE3 in the network. As described above, since the provider edge PE3 performs MAC learning for the virtual circuits VC1 and VC2, when the control unit 110 of the provider edge PE3 receives the packet transmitted from the customer edge CE2, the layer 2 ( L2) to Layer 7 (L7) header are analyzed, and a destination and a transmission source are acquired. Then, referring to the learning table shown in FIG. 8B, a virtual circuit (VC) to which the packet is to be transmitted is selected. In this case, since the destination acquired from the header is host A and the transmission source is host B1, VC1 is selected as a virtual circuit (VC) to be transmitted based on the learning table. As a result, the control unit 110 of the provider edge PE3 relays the received packet only to the selected virtual circuit VC1.

・ステップｂ７：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、アクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。プロバイダエッジＰＥ１のアクションテーブルは、図８Ｂに示すごとく、宛先がホストＡで送信元がホストＢ１のパケットについて「中継」と記載されているので、プロバイダエッジＰＥ１では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step b7:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 refers to the action table and determines whether to relay or discard the received packet. In the action table of the provider edge PE1, as shown in FIG. 8B, since the packet whose destination is the host A and the transmission source is the host B1 is described as “relay”, the provider edge PE1 transmits the transmitted packet to the user 1 network. To the customer edge CE1. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

こうして、ホストＢ１から送信されたパケットは、途中で増殖することなく、ホストＡに転送される。 Thus, the packet transmitted from the host B1 is transferred to the host A without proliferating on the way.

・ステップｂ８：
図７Ｃに示すように、ユーザ１網のホストＡが、今度は、ユーザ２網のホストＢ２宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ１に中継するように、設定されているものとする。 Step b8:
As shown in FIG. 7C, when the host A of the user 1 network transmits a packet addressed to the host B2 of the user 2 network, the control unit 110 of the customer edge CE1 sets the transmitted packet in advance. According to the rule, relay is performed to one provider edge PE among the two provider edges PE1 and PE2 to which the device-to-device link aggregation is applied. In this embodiment, it is assumed that relaying is set to the provider edge PE1.

・ステップｂ９：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、ステップｂ４の場合と同様に、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析して、そのパケットの宛先と送信元の組を取得し、次に、その宛先と送信元とを入れ替えることにより、新たな組を得る。この場合、受信したパケットの宛先はホストＢ２であり、送信元はホストＡであるので、解析により取得される組は（宛先，送信元）＝（Ｂ２，Ａ）である。次に、その宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢ２となるので、得られる新たな組は（宛先，送信元）＝（Ａ，Ｂ２）となる。 Step b9:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 analyzes the layer 2 (L2) to the layer 7 (L7) header in the packet, as in step b4, and determines the destination of the packet. A set of transmission sources is acquired, and then a new set is obtained by switching the destination and the transmission source. In this case, since the destination of the received packet is the host B2, and the transmission source is the host A, the pair acquired by the analysis is (destination, transmission source) = (B2, A). Next, when the destination and the transmission source are switched, the destination is the host A and the transmission source is the host B2, so that the new set obtained is (destination, transmission source) = (A, B2).

プロバイダエッジＰＥ１の制御部１１０は、さらに、得られた新たな組について、図８Ｃに示すアクションテーブルを参照して、その組が「中継」に設定されているか、「廃棄」に設定されているかを判断する。この場合、新たな組は（宛先，送信元）＝（Ａ，Ｂ２）であり、プロバイダエッジＰＥ１のアクションテーブルでは、その組は「廃棄」に設定されている。そして、プロバイダエッジＰＥ１の制御部１１０は、その組が「廃棄」に設定されている場合には、受信したパケットを、前述の取り決めにより「中継」と設定されているはずのプロバイダエッジＰＥ２に送信する。 The control unit 110 of the provider edge PE1 further refers to the action table shown in FIG. 8C for the obtained new set, and whether the set is set to “relay” or “discard”. Judging. In this case, the new set is (destination, transmission source) = (A, B2), and the set is set to “discard” in the action table of the provider edge PE1. Then, when the set is set to “discard”, the control unit 110 of the provider edge PE1 transmits the received packet to the provider edge PE2 that should have been set to “relay” according to the above-described arrangement. To do.

・ステップｂ１０：
プロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを受信すると、ステップｂ４，ｂ９の場合と同様に、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元の組を取得する。この場合、宛先はホストＢ２であり、送信元はホストＡであるので、取得される組は（宛先，送信元）＝（Ｂ２，Ａ）である。次に、その宛先と送信元とを入れ替えることにより、新たな組を取得する。この場合、宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢ２となるので、取得される新たな組は（宛先，送信元）＝（Ａ，Ｂ２）となる。さらに、取得された新たな組について、図８Ｃに示すアクションテーブルを参照して、その組が「中継」に設定されているか、「廃棄」に設定されているかを判断する。この場合、新たな組は（宛先，送信元）＝（Ａ，Ｂ２）であり、プロバイダエッジＰＥ２のアクションテーブルでは、その組は「中継」に設定されている。そして、プロバイダエッジＰＥ２の制御部１１０は、その組が「中継」に設定されている場合には、受信したパケットをそのまま中継し、仮想回線ＶＣ２を介してプロバイダエッジＰＥ３に送信する。 Step b10:
When receiving the transmitted packet, the control unit 110 of the provider edge PE2 analyzes the layer 2 (L2) to layer 7 (L7) header in the packet, as in steps b4 and b9, and determines the destination and the transmission source. Get the pair. In this case, since the destination is the host B2 and the transmission source is the host A, the acquired set is (destination, transmission source) = (B2, A). Next, a new set is acquired by switching the destination and the transmission source. In this case, when the destination and the transmission source are interchanged, the destination is the host A and the transmission source is the host B2, so the new set to be acquired is (destination, transmission source) = (A, B2). Further, with respect to the acquired new group, it is determined whether the group is set to “relay” or “discard” with reference to the action table shown in FIG. 8C. In this case, the new set is (destination, transmission source) = (A, B2), and the set is set to “relay” in the action table of the provider edge PE2. Then, when the set is set to “relay”, the control unit 110 of the provider edge PE2 relays the received packet as it is and transmits it to the provider edge PE3 via the virtual circuit VC2.

・ステップｂ１１：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを受信し、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図８Ｃに示すＶＣテーブルを参照し、仮想回線ＶＣ２について、ＭＡＣ学習すると設定されているので、受信したパケットの宛先や送信元や仮想回線についての学習をする。この場合、受信したパケットにおけるヘッダから取得される宛先はホストＢ２であり、送信元はホストＡであり、送信されてきた仮想回線はＶＣ２であるので、宛先と送信元とを入れ替えた上で、仮想回線（ＶＣ）名と組み合わせると、学習テーブルに格納される組は（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ２）となる。 Step b11:
The control unit 110 of the provider edge PE3 receives the transmitted packet and relays it to the customer edge CE2 of the user 2 network. At this time, the control unit 110 of the provider edge PE3 refers to the VC table shown in FIG. 8C, and is set to perform MAC learning on the virtual circuit VC2. Therefore, learning about the destination, transmission source, and virtual circuit of the received packet is performed. do. In this case, since the destination acquired from the header in the received packet is the host B2, the transmission source is the host A, and the transmitted virtual circuit is the VC2, the destination and the transmission source are exchanged. When combined with the virtual circuit (VC) name, the combination stored in the learning table is (destination, transmission source, virtual circuit) = (A, B2, VC2).

次に、カスタマエッジＣＥ２の制御部１１０は、プロバイダエッジＰＥ３から送信されたパケットを受信し、そのままホストＢ２に中継する。 Next, the control unit 110 of the customer edge CE2 receives the packet transmitted from the provider edge PE3 and relays it to the host B2 as it is.

こうして、ホストＡから送信されたパケットは、ホストＢ２に転送される。 Thus, the packet transmitted from the host A is transferred to the host B2.

・ステップｂ１２：
次に、図７Ｅに示すように、例えば、ユーザ２網のホストＢ２が、ユーザ１網のホストＡ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っているため、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図８Ｃに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢ２であるので、学習テーブルに基づいて、送信すべき仮想回線（ＶＣ）としてＶＣ２が選択される。その結果、プロバイダエッジＰＥ３の制御部１１０は、受信したパケットを、選択した仮想回線ＶＣ２のみに中継する。 Step b12:
Next, as shown in FIG. 7E, for example, when the host B2 of the user 2 network transmits a packet to the host A of the user 1 network, the control unit 110 of the customer edge CE1 uses the transmitted packet as it is SP. Relay to provider edge PE3 in the network. As described above, since the provider edge PE3 performs MAC learning for the virtual circuits VC1 and VC2, when the control unit 110 of the provider edge PE3 receives the packet transmitted from the customer edge CE2, the layer 2 ( L2) to Layer 7 (L7) header are analyzed, and a destination and a transmission source are acquired. Then, referring to the learning table shown in FIG. 8C, a virtual circuit (VC) to which the packet is to be transmitted is selected. In this case, since the destination acquired from the header is host A and the transmission source is host B2, VC2 is selected as a virtual circuit (VC) to be transmitted based on the learning table. As a result, the control unit 110 of the provider edge PE3 relays the received packet only to the selected virtual circuit VC2.

・ステップｂ１３：
プロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを受信すると、アクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。プロバイダエッジＰＥ２のアクションテーブルには、図８Ｃに示すごとく、宛先がホストＡで送信元がホストＢ２のパケットについて「中継」と記載されているので、プロバイダエッジＰＥ２では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step b13:
When receiving the transmitted packet, the control unit 110 of the provider edge PE2 refers to the action table to determine whether to relay or discard the received packet. In the action table of the provider edge PE2, as shown in FIG. 8C, the packet whose destination is the host A and the transmission source is the host B2 is described as “relay”. Relay to customer edge CE1 of the network. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

こうして、ホストＢ２から送信されたパケットは、途中で増殖することなく、ホストＡに転送される。 Thus, the packet transmitted from the host B2 is transferred to the host A without proliferating on the way.

Ｃ−３．障害発生時動作：
図９Ａ，９Ｂは本実施例における障害発生時の動作を説明するための説明図である。また、図１０Ａ，１０Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、障害発生時の動作について、図にしたがって、動作ステップ順に説明する。 C-3. Action when a failure occurs:
9A and 9B are explanatory diagrams for explaining the operation when a failure occurs in this embodiment. 10A and 10B are explanatory diagrams showing management tables prepared for the provider edges PE1, PE2, and PE3, respectively. Now, the operation when a failure occurs will be described in the order of operation steps according to the drawing.

・ステップｂ１４，ｂ１５:
図９Ａに示すように、例えば、プロバイダエッジＰＥ２において、障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、その障害発生を検出する。前述したとおり、プロバイダエッジＰＥ２において障害が発生すると、プロバイダエッジＰＥ１の制御部１１０は、制御メッセージの交信に失敗することになるので、そのことにより、プロバイダエッジＰＥ２で障害が発生したことを検出することができる。また、プロバイダエッジＰＥ２において障害が発生したことにより、図１０Ａに示すように、プロバイダエッジＰＥ２におけるアクションテーブルは使用不可能となる。 Steps b14 and b15:
As illustrated in FIG. 9A, for example, when a failure occurs in the provider edge PE2, the control unit 110 of the provider edge PE1 detects the occurrence of the failure. As described above, when a failure occurs in the provider edge PE2, the control unit 110 of the provider edge PE1 fails to communicate the control message, and thus detects that a failure has occurred in the provider edge PE2. be able to. Further, as a failure occurs in the provider edge PE2, the action table in the provider edge PE2 becomes unusable as shown in FIG. 10A.

・ステップｂ１６:
プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２における障害発生を検出すると、パケット転送が停止しないようにするために、直ちに、プロバイダエッジＰＥ１内のアクションテーブルを更新する。具体的には、図１０Ａに示すように、先に述べたプロバイダエッジＰＥ２との取り決めにより、プロバイダエッジＰＥ１では、アクションテーブルに、送信元Ｂ１で宛先Ａのパケットについては中継するよう設定されているものの、送信元Ｂ２で宛先Ａのパケットについては廃棄するよう設定されている。従って、そのままでは、送信元がＢ２で宛先がＡのパケットについては、パケット転送が停止してしまう恐れがあるので、そのようなパケットについても中継するように、設定を更新する。 Step b16:
When detecting the occurrence of a failure in the provider edge PE2, the control unit 110 of the provider edge PE1 immediately updates the action table in the provider edge PE1 so as not to stop the packet transfer. Specifically, as shown in FIG. 10A, according to the agreement with the provider edge PE2 described above, the provider edge PE1 is set to relay the packet of the destination A at the transmission source B1 in the action table. However, the source B2 is set to discard the destination A packet. Therefore, as it is, there is a possibility that the packet transfer may be stopped for the packet whose source is B2 and the destination is A. Therefore, the setting is updated so that such a packet is also relayed.

一方、プロバイダエッジＰＥ３においても、プロバイダエッジＰＥ２における障害発生を検出すると、プロバイダエッジＰＥ３内のＶＣテーブルから、プロバイダエッジＰＥ２が関わる内容を消去するように、設定を更新する。この結果、図１０Ａに示すように、プロバイダエッジＰＥ３内のＶＣテーブルから、仮想回線ＶＣ２の行の内容が消去される。 On the other hand, in the provider edge PE3, when the occurrence of a failure in the provider edge PE2 is detected, the setting is updated so that the contents related to the provider edge PE2 are deleted from the VC table in the provider edge PE3. As a result, as shown in FIG. 10A, the contents of the row of the virtual circuit VC2 are deleted from the VC table in the provider edge PE3.

・ステップｂ１７:
次に、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、プロバイダエッジＰＥ２が関わるＭＡＣ学習の内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１０Ａに示すように、学習テーブルから、プロバイダエッジＰＥ２が関わるＭＡＣ学習の内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ２）の組を消去する。 Step b17:
Next, the control unit 110 of the provider edge PE1 transmits a cancellation notification message to the provider edge PE3 to instruct to cancel the contents of the MAC learning related to the provider edge PE2. As a result, the controller 110 of the provider edge PE3, as shown in FIG. 10A, from the learning table, the contents of MAC learning related to the provider edge PE2, that is, (destination, transmission source, virtual circuit) = (A, B2, Delete the VC2) set.

・ステップｂ１８:
そこで、図９Ｂに示すように、ホストＢ２がホストＡ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図１０Ｂに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢ２であるが、ステップｂ１７において、プロバイダエッジＰＥ２が関わるＭＡＣ学習の内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ２）の組は消去されているので、送信すべき仮想回線（ＶＣ）を選択することができない。そこで、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを仮想回線ＶＣ１に中継する。 Step b18:
Therefore, as illustrated in FIG. 9B, when the host B2 transmits a packet to the host A, the control unit 110 of the customer edge CE1 relays the transmitted packet to the provider edge PE3 as it is. When receiving the transmitted packet, the control unit 110 of the provider edge PE3 analyzes the layer 2 (L2) to layer 7 (L7) header in the packet and acquires the destination and the transmission source. Then, referring to the learning table shown in FIG. 10B, a virtual circuit (VC) to which the packet is to be transmitted is selected. In this case, the destination acquired from the header is the host A and the transmission source is the host B2, but in step b17, the contents of the MAC learning related to the provider edge PE2, that is, (destination, transmission source, virtual circuit) = Since the group (A, B2, VC2) has been deleted, the virtual circuit (VC) to be transmitted cannot be selected. Therefore, the control unit 110 of the provider edge PE3 relays the packet transmitted from the customer edge CE2 to the virtual circuit VC1.

・ステップｂ１９：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、更新された後のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。前述したとおり、プロバイダエッジＰＥ１のアクションテーブルは、ステップｂ１６において、図１０Ｂに示すごとく、宛先がホストＡで送信元がホストＢ２のパケットについて「中継」と更新されたので、プロバイダエッジＰＥ１では、送信されたパケットを中継してカスタマエッジＣＥ１に送信する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step b19:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 refers to the updated action table and determines whether to relay or discard the received packet. As described above, the action table provider edge PE1, in step b 16, as shown in FIG. 10B, since the source destination is the host A has been updated with the "relay" for packets of the host B2, the provider edge PE1, The transmitted packet is relayed and transmitted to the customer edge CE1. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

こうして、ホストＢ２から送信されたパケットは、途中で滞ることなく、ホストＡに転送される。 In this way, the packet transmitted from the host B2 is transferred to the host A without any delay.

Ｃ−４．復旧時動作：
図９Ｃは本実施例における復旧時の動作を説明するための説明図である。また、図１０Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、復旧時の動作について、図にしたがって、動作ステップ順に説明する。 C-4. Recovery operation:
FIG. 9C is an explanatory diagram for explaining the operation at the time of restoration in the present embodiment. FIG. 10C is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2 and PE3. Now, the operation at the time of recovery will be described in the order of operation steps according to the drawing.

・ステップｂ２０，ｂ２１:
図９Ｃに示すように、プロバイダエッジＰＥ２において、障害から復旧すると、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１との間で、制御メッセージのやり取りを再開するので、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２の復旧を検出する。そして、再び、ステップｂ１の場合と同様に、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行い、図１０Ｃに示すように、各々のアクションテーブルに取り決めた結果を格納する。図１０Ｃに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢ１のパケットを中継し、宛先がホストＡで送信元がホストＢ２のパケットを廃棄するとの取り決めがなされ、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢ１のパケットを廃棄し、宛先がホストＡで送信元がホストＢ２のパケットを中継するとの取り決めがなされたことを示している。 Steps b20 and b21:
As shown in FIG. 9C, when the provider edge PE2 recovers from the failure, the control unit 110 of the provider edge PE2 resumes the exchange of control messages with the provider edge PE1, and thus the control unit 110 of the provider edge PE1. Detects the recovery of the provider edge PE2. Again, as in step b1, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 negotiate with each other about the handling of packets received from the virtual circuit (VC). As shown in FIG. 10C, the determined result is stored in each action table. In the example shown in FIG. 10C, the provider edge PE1 relays the packet received from the virtual circuit VC1 whose destination is the host A and the source is the host B1, and discards the packet whose destination is the host A and the source is the host B2. An agreement is made and provider edge PE2 decides to discard the packet received from virtual circuit VC2 whose destination is host A and whose source is host B1, and to relay the packet whose destination is host A and whose source is host B2. It shows that.

・ステップｂ２２：
図９Ｃに示すように、復旧したプロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線ＶＣ２についてＭＡＣ学習をするように指示する。 Step b22:
As shown in FIG. 9C, the control unit 110 of the restored provider edge PE2 transmits a VC establishment message to the provider edge PE3, and uses the MAC for the virtual circuit VC2 established between them. Instruct them to learn.

プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、図１０Ｃに示すように、ＶＣテーブルに、仮想回線ＶＣ２についての内容を追加する。すなわち、ＶＣテーブルには、仮想回線ＶＣ２について、ＭＡＣ学習をすると記される。 Based on the instruction, the control unit 110 of the provider edge PE3 adds the content about the virtual circuit VC2 to the VC table as shown in FIG. 10C. In other words, the VC table indicates that MAC learning is performed for the virtual circuit VC2.

・ステップｂ２３：
次に、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、送信元ホストＢ２に関わるＭＡＣ学習の内容の取り消しを指示する。すなわち、プロバイダエッジＰＥ２において障害が発生した後も、仮想回線ＶＣ１については、ＭＡＣ学習が継続されるので、ホストＡからホストＢ２宛てのパケットが送信された場合、そのパケットは、仮想回線ＶＣ１を介してプロバイダエッジＰＥ３に受信されるため、その際、プロバイダエッジＰＥ３では、そのパケットについてＭＡＣ学習が行われ、学習テーブルには、図１０Ｃに示すように、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ１）の組が格納されることになる。従って、プロバイダエッジＰＥ１が復旧した後も、このＭＡＣ学習の内容を放置しておくと、ホストＢ２からホストＡ宛てにパケットが送信された場合、プロバイダエッジＰＥ３では、上記のＭＡＣ学習の内容に従って、そのパケットを仮想回線ＶＣ１のみに送信することになり、その結果、プロバイダエッジＰＥ１において、そのパケットが廃棄されてしまうことになるからである。そのため、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、送信元ホストＢ２に関わるＭＡＣ学習の内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１０Ｃに示すように、学習テーブルから、送信元ホストＢ２に関わるＭＡＣ学習の内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ２，ＶＣ１）の組を消去する。 Step b23:
Next, the control unit 110 of the provider edge PE2 transmits a cancellation notification message to the provider edge PE3 to instruct cancellation of the contents of the MAC learning related to the transmission source host B2. That is, even after a failure occurs in the provider edge PE2, MAC learning is continued for the virtual circuit VC1, so when a packet addressed to the host B2 is transmitted from the host A, the packet is transmitted via the virtual circuit VC1. At this time, the provider edge PE3 performs MAC learning on the packet. In the learning table, as shown in FIG. 10C, (destination, transmission source, virtual circuit) = ( A set of A, B2, VC1) is stored. Therefore, if the contents of this MAC learning are left after the provider edge PE1 is restored, if a packet is transmitted from the host B2 to the host A, the provider edge PE3 follows the contents of the MAC learning described above. This is because the packet is transmitted only to the virtual circuit VC1, and as a result, the provider edge PE1 discards the packet. Therefore, the control unit 110 of the provider edge PE2 instructs the provider edge PE3 to cancel the contents of the MAC learning related to the transmission source host B2. As a result, the control unit 110 of the provider edge PE3, as shown in FIG. 10C, from the learning table, the contents of MAC learning related to the transmission source host B2, that is, (destination, transmission source, virtual circuit) = (A, B2 , VC1).

Ｃ−５．実施例の効果：
本実施例では、ホストＡからホストＢ１またはＢ２へパケットを転送する場合、プロバイダエッジＰＥ１，ＰＥ２では、予めなされた取り決めに基づき、例えば、ホストＢ１宛てのパケットである場合は、常に仮想回線ＶＣ１を通るようにし、ホストＢ２宛てのパケットである場合は、常に仮想回線ＶＣ２を通るようにした上で、プロバイダエッジＰＥ３において、それらパケットについてＭＡＣ学習を行っている。従って、プロバイダエッジＰＥ３では、そのＭＡＣ学習の結果に基づいて、例えば、ホストＢ１からホストＡへパケットを転送する場合には、受信したパケットを仮想回線ＶＣ１のみに中継し、ホストＢ２からホストＡへパケットを転送する場合には、受信したパケットを仮想回線ＶＣ２のみに中継する。よって、本実施例によれば、転送される途中でパケットが増殖することがないため、ホストＡには、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。 C-5. Effects of the embodiment:
In this embodiment, when a packet is transferred from the host A to the host B1 or B2, the provider edges PE1 and PE2 always use the virtual circuit VC1 when the packet is addressed to the host B1, for example, based on a predetermined arrangement. If it is a packet addressed to the host B2 and always passes through the virtual circuit VC2, the provider edge PE3 performs MAC learning on the packet. Therefore, in the provider edge PE3, for example, when a packet is transferred from the host B1 to the host A based on the result of the MAC learning, the received packet is relayed only to the virtual circuit VC1, and from the host B2 to the host A. When transferring a packet, the received packet is relayed only to the virtual circuit VC2. Therefore, according to the present embodiment, since packets do not multiply during transfer, the same packet is not superimposed and transferred to the host A, and normal packet transfer can be performed. it can.

Ｄ．第３の実施例：
次に、本発明の第３の実施例について説明する。まず、図１１Ａ〜１１Ｃ及び図１２Ａ〜１２Ｃを用いて、仮想回線確立動作及び通常動作について説明し、次に、図１３Ａ〜１３Ｃ及び図１４Ａ〜１４Ｃを用いて、障害発生時動作及び復旧時動作について説明する。 D. Third embodiment:
Next, a third embodiment of the present invention will be described. First, the virtual circuit establishment operation and the normal operation will be described with reference to FIGS. 11A to 11C and FIGS. 12A to 12C. Next, the operation at the time of failure occurrence and the recovery operation will be described with reference to FIGS. 13A to 13C and FIGS. Will be described.

Ｄ−１．仮想回線確立動作：
図１１Ａは本発明の第３の実施例における仮想回線（ＶＣ）確立の動作を説明するための説明図である。また、図１２Ａはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、仮想回線（ＶＣ）確立の動作について、図にしたがって、動作ステップ順に説明する。 D-1. Virtual circuit establishment operation:
FIG. 11A is an explanatory diagram for explaining the operation of establishing a virtual circuit (VC) in the third embodiment of the present invention. FIG. 12A is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2, and PE3 at that time. The operation for establishing a virtual circuit (VC) will now be described in the order of operation steps according to the figure.

・ステップｃ１：
図１１Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、お互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行う。すなわち、プロバイダエッジＰＥ１が、確立される仮想回線ＶＣ１からパケットを受信した際に、そして、プロバイダエッジＰＥ２が、確立される仮想回線ＶＣ２からパケットを受信した際に、それぞれ、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダのいずれか、またはそれの組み合わせに基づいて、受信したパケットを中継するか、廃棄するか、について、取り決めを行う。 Step c1:
As shown in FIG. 11A, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 negotiate with each other about the handling of packets received from the virtual circuit (VC). That is, when the provider edge PE1 receives a packet from the established virtual circuit VC1, and when the provider edge PE2 receives a packet from the established virtual circuit VC2, the layer 2 ( Based on one of L2) to Layer 7 (L7) headers, or a combination thereof, an agreement is made as to whether the received packet is to be relayed or discarded.

そして、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、それぞれ、各々のメモリ１１４に、図１２Ａに示すようなアクションテーブルを生成して、取り決めた結果を格納する。図１２Ａに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされたことを示している。 Then, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 each generate an action table as shown in FIG. 12A in each memory 114 and store the negotiated result. In the example shown in FIG. 12A, the provider edge PE1 discards the packet whose destination is the host A and the source is the host B received from the virtual circuit VC1, and the provider edge PE2 is the host A whose destination is the host A. This shows that an agreement has been made that the transmission source relays the packet of host B.

・ステップｃ２：
図１１Ａに示すように、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、それぞれ、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線（ＶＣ）についてＭＡＣ学習をしないように指示する。 Step c2:
As shown in FIG. 11A, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 respectively transmit a VC establishment message to the provider edge PE3 and use it for the message. Instructs not to perform MAC learning on the virtual circuit (VC) established in (1).

プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図１２Ａに示すようなＶＣテーブルを生成して、指示された内容を格納する。すなわち、ＶＣテーブルには、確立される仮想回線ＶＣ１，ＶＣ２について、いずれも、ＭＡＣ学習をしないと記されることになる。この結果、プロバイダエッジＰＥ３では、仮想回線ＶＣ１，ＶＣ２を介してパケットが転送される際に、そのパケットの宛先や送信元や仮想回線についての学習がなされない。 Based on the instruction, the control unit 110 of the provider edge PE3 generates a VC table as shown in FIG. 12A in the memory 114 and stores the instructed content. That is, the VC table indicates that MAC learning is not performed for the established virtual circuits VC1 and VC2. As a result, in the provider edge PE3, when the packet is transferred via the virtual circuits VC1 and VC2, the destination, the transmission source, and the virtual circuit of the packet are not learned.

Ｄ−２．通常動作：
図１１Ｂ，１１Ｃは本実施例における通常動作を説明するための説明図である。また、図１２Ｂ，１２Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、通常動作について、図にしたがって、動作ステップ順に説明する。 D-2. Normal operation:
11B and 11C are explanatory diagrams for explaining a normal operation in this embodiment. 12B and 12C are explanatory diagrams showing management tables prepared for the provider edges PE1, PE2, and PE3, respectively. The normal operation will be described in the order of operation steps according to the drawing.

・ステップｃ３：
図１１Ｂに示すように、ユーザ１網のホストＡが、例えば、ユーザ２網のホストＢ宛てにパケットを送信すると、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、予め設定されたルールに従って、ＳＰ網における、装置またがりのリンクアグリゲーションが適用された２台のプロバイダエッジＰＥ１，ＰＥ２のうち、一方のプロバイダエッジＰＥに中継する。本実施例においては、プロバイダエッジＰＥ１に中継するように、設定されているものとする。 Step c3:
As shown in FIG. 11B, when the host A of the user 1 network transmits a packet to the host B of the user 2 network, for example, the control unit 110 of the customer edge CE1 converts the transmitted packet into a preset rule. Accordingly, relaying is performed to one provider edge PE among the two provider edges PE1 and PE2 to which link aggregation across devices is applied in the SP network. In this embodiment, it is assumed that relaying is set to the provider edge PE1.

・ステップｃ４：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析して、そのパケットの宛先と送信元の組を取得し、次に、その宛先と送信元とを入れ替えることにより、新たな組を得る。この場合、受信したパケットの宛先はホストＢであり、送信元はホストＡであるので、解析により取得される組は（宛先，送信元）＝（Ｂ，Ａ）であり、その宛先と送信元とを入れ替えると、宛先はホストＡとなり、送信元はホストＢとなるので、得られる新たな組は（宛先，送信元）＝（Ａ，Ｂ）となる。 Step c4:
When the control unit 110 of the provider edge PE1 receives the transmitted packet, it analyzes the layer 2 (L2) to layer 7 (L7) header in the packet to obtain a pair of the destination and transmission source of the packet, Next, a new set is obtained by switching the destination and the transmission source. In this case, since the destination of the received packet is host B and the transmission source is host A, the pair acquired by the analysis is (destination, transmission source) = (B, A), and the destination and transmission source Since the destination is host A and the transmission source is host B, the new set obtained is (destination, transmission source) = (A, B).

そして、プロバイダエッジＰＥ１の制御部１１０は、得られた新たな組のパケットについては中継するように、ステップｃ１でのプロバイダエッジＰＥ２との取り決めを更新すべく、プロバイダエッジＰＥ１内のアクションテーブルを更新する。この場合、図１２Ａに示したように、ステップｃ１でのプロバイダエッジＰＥ２との取り決めにより、プロバイダエッジＰＥ１では、アクションテーブルに、新たな組（宛先，送信元）＝（Ａ，Ｂ）のパケットについては廃棄するよう設定されている。従って、図１２Ｂに示すように、このような宛先Ａで送信元Ｂのパケットについては中継するように、設定を更新する。 Then, the control unit 110 of the provider edge PE1 updates the action table in the provider edge PE1 so as to update the agreement with the provider edge PE2 in step c1 so as to relay the obtained new set of packets. To do. In this case, as shown in FIG. 12A, according to the agreement with the provider edge PE2 in step c1, the provider edge PE1 adds a new set (destination, transmission source) = (A, B) to the action table. Is set to be discarded. Accordingly, as shown in FIG. 12B, the setting is updated so that the packet of the transmission source B is relayed at such a destination A.

・ステップｃ５：
プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２に対し、上記した新たな組のパケットについては破棄するように、ステップｃ１での取り決めの更新を指示する。これにより、プロバイダエッジＰＥ２の制御部１１０は、上記した新たな組のパケットについては破棄するように、プロバイダエッジＰＥ２内のアクションテーブルを更新する。具体的には、図１２Ａに示したように、ステップｃ１でのプロバイダエッジＰＥ１との取り決めにより、プロバイダエッジＰＥ２では、アクションテーブルに、新たな組（宛先，送信元）＝（Ａ，Ｂ）のパケットについては中継するよう設定されている。従って、図１２Ｂに示すように、このような宛先Ａで送信元Ｂのパケットについては破棄するように、設定を更新する。 Step c5:
The control unit 110 of the provider edge PE1 instructs the provider edge PE2 to update the agreement in step c1 so as to discard the new set of packets. Thereby, the control unit 110 of the provider edge PE2 updates the action table in the provider edge PE2 so as to discard the above-described new set of packets. Specifically, as shown in FIG. 12A, by the agreement with the provider edge PE1 in step c1, the provider edge PE2 has a new set (destination, transmission source) = (A, B) in the action table. The packet is set to be relayed. Therefore, as shown in FIG. 12B, the setting is updated so that the packet of the transmission source B at the destination A is discarded.

・ステップｃ６：
続いて、プロバイダエッジＰＥ１の制御部１１０は、上記した新たな組のパケットについては仮想回線ＶＣ１に送信するように、プロバイダエッジＰＥ３に対し、学習内容として指示する。プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、メモリ１１４に、図１２Ｂに示すような学習テーブルを生成して、指示された学習内容に従って、宛先，送信元，仮想回線の組を格納する。この場合、上述したとおり、新たな組は（宛先，送信元）＝（Ａ，Ｂ）であり、仮想回線はＶＣ１であるので、格納される組は（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ１）となる。 Step c6:
Subsequently, the control unit 110 of the provider edge PE1 instructs the provider edge PE3 as learning contents to transmit the above-described new set of packets to the virtual circuit VC1. Based on the instruction, the control unit 110 of the provider edge PE3 generates a learning table as shown in FIG. 12B in the memory 114, and stores a set of a destination, a transmission source, and a virtual circuit according to the instructed learning content. To do. In this case, as described above, since the new set is (destination, transmission source) = (A, B) and the virtual circuit is VC1, the stored group is (destination, transmission source, virtual circuit) = ( A, B, VC1).

・ステップｃ７：
さらに、プロバイダエッジＰＥ１の制御部１１０は、ステップｃ４で受信したパケットを、仮想回線ＶＣ１を介してプロバイダエッジＰＥ３に中継する。 Step c7:
Further, the control unit 110 of the provider edge PE1 relays the packet received in step c4 to the provider edge PE3 via the virtual circuit VC1.

・ステップｃ８：
プロバイダエッジＰＥ３の制御部１１０は、送信されたパケットを、ユーザ２網のカスタマエッジＣＥ２に中継する。このとき、プロバイダエッジＰＥ３の制御部１１０は、図１２Ｂに示すＶＣテーブルを参照し、仮想回線ＶＣ１について、ＭＡＣ学習しないと設定されているので、そのパケットの宛先や送信元や仮想回線についての学習をすることなく、そのパケットを中継する。そして、カスタマエッジＣＥ２の制御部１１０は、送信されたパケットを、そのままホストＢに中継する。 Step c8:
The control unit 110 of the provider edge PE3 relays the transmitted packet to the customer edge CE2 of the user 2 network. At this time, the control unit 110 of the provider edge PE3 refers to VC table shown in FIG. 12B, the virtual circuit VC 1, because it is set not to MAC learning, the destination and source or virtual circuit of the packet of Relay the packet without learning. Then, the control unit 110 of the customer edge CE2 relays the transmitted packet to the host B as it is.

・ステップｃ９：
次に、図１１Ｃに示すように、ユーザ２網のホストＢが、ユーザ１網のホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままＳＰ網におけるプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、前述したとおり、仮想回線ＶＣ１，ＶＣ２についてＭＡＣ学習を行っていないが、ステップｃ６におけるプロバイダエッジＰＥ１からの指示によって、図１２Ｃに示すように、学習テーブルには、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ１）の組が格納されている。従って、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを受信すると、そのパケットにおけるレイヤ２（Ｌ２）〜レイヤ７（Ｌ７）ヘッダを解析し、宛先と送信元を取得する。そして、図１２Ｃに示す学習テーブルを参照して、そのパケットを送信すべき仮想回線（ＶＣ）を選択する。この場合、ヘッダから取得される宛先はホストＡであり、送信元はホストＢであるので、学習テーブルに基づいて、送信すべき仮想回線（ＶＣ）としてＶＣ１が選択される。その結果、プロバイダエッジＰＥ３の制御部１１０は、受信したパケットを、選択した仮想回線ＶＣ１のみに中継する。 Step c9:
Next, as shown in FIG. 11C, the host B of the user 2 network transmits a packet to the host A of the user 1 network. The control unit 110 of the customer edge CE1 relays the transmitted packet as it is to the provider edge PE3 in the SP network. As described above, the provider edge PE3 does not perform MAC learning for the virtual circuits VC1 and VC2, but in accordance with an instruction from the provider edge PE1 in step c6, as shown in FIG. A group of (original, virtual circuit) = (A, B, VC1) is stored. Therefore, when receiving the packet transmitted from the customer edge CE2, the control unit 110 of the provider edge PE3 analyzes the layer 2 (L2) to layer 7 (L7) header in the packet, and acquires the destination and the transmission source. Then, referring to the learning table shown in FIG. 12C, a virtual circuit (VC) to which the packet is to be transmitted is selected. In this case, since the destination acquired from the header is host A and the transmission source is host B, VC1 is selected as a virtual circuit (VC) to be transmitted based on the learning table. As a result, the control unit 110 of the provider edge PE3 relays the received packet only to the selected virtual circuit VC1.

・ステップｃ１０：
プロバイダエッジＰＥ１の制御部１１０は、送信されたパケットを受信すると、アクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。プロバイダエッジＰＥ１のアクションテーブルは、前述したとおり、ステップｃ４において更新されており、図１２Ｃに示すごとく、宛先がホストＡで送信元がホストＢのパケットについて「中継」と記載されているので、プロバイダエッジＰＥ１では、送信されたパケットをユーザ１網のカスタマエッジＣＥ１に中継する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step c10:
When receiving the transmitted packet, the control unit 110 of the provider edge PE1 refers to the action table and determines whether to relay or discard the received packet. As described above, the action table of the provider edge PE1 is updated in step c4. As shown in FIG. 12C, the packet whose destination is the host A and the transmission source is the host B is described as “relay”. The edge PE1 relays the transmitted packet to the customer edge CE1 of the user 1 network. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

こうして、ホストＢから送信されたパケットは、途中で増殖することなく、ホストＡに転送される。 Thus, packets transmitted or host B et al., Without growing in the middle, is transferred to the host A.

Ｄ−３．障害発生時動作：
図１３Ａ，１３Ｂは本実施例における障害発生時の動作を説明するための説明図である。また、図１４Ａ，１４Ｂはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、障害発生時の動作について、図にしたがって、動作ステップ順に説明する。 D-3. Action when a failure occurs:
13A and 13B are explanatory diagrams for explaining the operation when a failure occurs in the present embodiment. 14A and 14B are explanatory diagrams showing management tables prepared for the provider edges PE1, PE2, and PE3, respectively. Now, the operation when a failure occurs will be described in the order of operation steps according to the drawing.

・ステップｃ１１，ｃ１２:
図１３Ａに示すように、例えば、プロバイダエッジＰＥ１において、障害が発生すると、プロバイダエッジＰＥ２の制御部１１０は、その障害発生を検出する。プロバイダエッジＰＥ１において障害が発生すると、プロバイダエッジＰＥ２の制御部１１０は、制御メッセージの交信に失敗することになるので、そのことにより、プロバイダエッジＰＥ１で障害が発生したことを検出することができる。また、プロバイダエッジＰＥ１において障害が発生したことにより、図１４Ａに示すように、プロバイダエッジＰＥ１におけるアクションテーブルは使用不可能となる。 Steps c11 and c12:
As illustrated in FIG. 13A, for example, when a failure occurs in the provider edge PE1, the control unit 110 of the provider edge PE2 detects the occurrence of the failure. When a failure occurs in the provider edge PE1, the control unit 110 of the provider edge PE2 fails to communicate with the control message, so that it is possible to detect that a failure has occurred in the provider edge PE1. Further, as a failure occurs in the provider edge PE1, the action table in the provider edge PE1 becomes unusable as shown in FIG. 14A.

・ステップｃ１３:
プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１における障害発生を検出すると、パケット転送が停止しないように、直ちに、プロバイダエッジＰＥ２内のアクションテーブルを更新する。具体的には、ステップｃ５において、プロバイダエッジＰＥ１からの取り決め更新の指示により、プロバイダエッジＰＥ２では、アクションテーブルに、宛先Ａで送信元Ｂのパケットについては廃棄するよう設定されているので、そのままではパケット転送が停止してしまう。そこで、図１４Ａに示すように、宛先Ａで送信元Ｂのパケットについては、中継するように、設定を更新する。 Step c13:
When the controller 110 of the provider edge PE2 detects a failure at the provider edge PE1, it immediately updates the action table in the provider edge PE2 so that the packet transfer does not stop. Specifically, in step c5, the provider edge PE2 is set to discard the packet of the transmission source B at the destination A in the action table at the provider edge PE2 in response to an instruction to update the agreement from the provider edge PE1, Packet transfer stops. Therefore, as illustrated in FIG. 14A, the setting is updated so that the packet of the transmission source B at the destination A is relayed.

一方、プロバイダエッジＰＥ３においても、プロバイダエッジＰＥ１における障害発生を検出すると、プロバイダエッジＰＥ３内のＶＣテーブルから、プロバイダエッジＰＥ１が関わる内容を消去するように、設定を更新する。この結果、図１４Ａに示すように、プロバイダエッジＰＥ３内のＶＣテーブルから、仮想回線ＶＣ１の行の内容が消去される。 On the other hand, in the provider edge PE3, when the occurrence of a failure in the provider edge PE1 is detected, the setting is updated so that the contents related to the provider edge PE1 are deleted from the VC table in the provider edge PE3. As a result, as shown in FIG. 14A, the contents of the row of the virtual circuit VC1 are deleted from the VC table in the provider edge PE3.

・ステップｃ１４:
次に、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、プロバイダエッジＰＥ１が関わる学習内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１４Ａに示すように、学習テーブルから、ステップｃ６において、プロバイダエッジＰＥ１からの指示により格納した学習内容（プロバイダエッジＰＥ１が関わる学習内容）、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ１）の組を消去する。 Step c14:
Next, the control unit 110 of the provider edge PE2 transmits a cancellation notification message to the provider edge PE3 to instruct cancellation of the learning content related to the provider edge PE1. Thereby, as shown in FIG. 14A, the control unit 110 of the provider edge PE3 stores the learning content (learning content related to the provider edge PE1) stored in accordance with the instruction from the provider edge PE1 in step c6 from the learning table, that is, A set of (destination, transmission source, virtual circuit) = (A, B, VC1) is deleted.

・ステップｃ１５:
そこで、図１３Ｂに示すように、ホストＢがホストＡ宛てにパケットを送信する。カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままプロバイダエッジＰＥ３に中継する。プロバイダエッジＰＥ３では、ステップｃ１４において学習テーブルの学習内容が消去されてしまったので、プロバイダエッジＰＥ３の制御部１１０は、カスタマエッジＣＥ２から送信されたパケットを仮想回線ＶＣ１に中継する。 Step c15:
Therefore, as shown in FIG. 13B, the host B transmits a packet to the host A. The control unit 110 of the customer edge CE1 relays the transmitted packet as it is to the provider edge PE3. In provider edge PE3, the learning content of the learning table has been deleted in step c14, and therefore controller 110 of provider edge PE3 relays the packet transmitted from customer edge CE2 to virtual circuit VC1.

・ステップｃ１６：
プロバイダエッジＰＥ２の制御部１１０は、送信されたパケットを受信すると、更新されたの後のアクションテーブルを参照して、受信したパケットを中継するか、廃棄するかを判断する。前述したとおり、プロバイダエッジＰＥ２のアクションテーブルは、ステップｃ１３において、図１４Ｂに示すごとく、宛先がホストＡで送信元がホストＢのパケットについて「中継」と更新されたので、プロバイダエッジＰＥ２では、送信されたパケットを中継してカスタマエッジＣＥ１に送信する。そして、カスタマエッジＣＥ１の制御部１１０は、送信されたパケットを、そのままホストＡに中継する。 Step c16:
When receiving the transmitted packet, the control unit 110 of the provider edge PE2 refers to the updated action table and determines whether to relay or discard the received packet. As described above, the action table of the provider edge PE2 is updated to “relay” for the packet whose destination is the host A and the transmission source is the host B in step c13 as shown in FIG. 14B. The received packet is relayed and transmitted to the customer edge CE1. Then, the control unit 110 of the customer edge CE1 relays the transmitted packet to the host A as it is.

Ｄ−４．復旧時動作：
図１３Ｃは本実施例における復旧時の動作を説明するための説明図である。また、図１４Ｃはその際にプロバイダエッジＰＥ１，ＰＥ２，ＰＥ３にそれぞれ用意される管理テーブルを示す説明図である。それでは、復旧時の動作について、図にしたがって、動作ステップ順に説明する。 D-4. Recovery operation:
FIG. 13C is an explanatory diagram for explaining the operation at the time of recovery in the present embodiment. FIG. 14C is an explanatory diagram showing a management table prepared for each of the provider edges PE1, PE2, and PE3. Now, the operation at the time of recovery will be described in the order of operation steps according to the drawing.

・ステップｃ１７，ｃ１８:
図１３Ｃに示すように、プロバイダエッジＰＥ１において、障害から復旧すると、プロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ２との間で、制御メッセージのやり取りを再開するので、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ１の復旧を検出する。そして、再び、ステップｃ１の場合と同様に、プロバイダエッジＰＥ１の制御部１１０と、プロバイダエッジＰＥ２の制御部１１０とは、互いの間で、仮想回線（ＶＣ）から受信したパケットの取り扱いについて、取り決めを行い、図１４Ｃに示すように、各々のアクションテーブルに取り決めた結果を格納する。図１４Ｃに示す例では、プロバイダエッジＰＥ１は、仮想回線ＶＣ１から受信した宛先がホストＡで送信元がホストＢのパケットを廃棄し、プロバイダエッジＰＥ２は、仮想回線ＶＣ２から受信した宛先がホストＡで送信元がホストＢのパケットを中継するとの取り決めがなされたことを示している。 Steps c17 and c18:
As shown in FIG. 13C, when the provider edge PE1 recovers from the failure, the control unit 110 of the provider edge PE1 resumes the exchange of control messages with the provider edge PE2, so the control unit 110 of the provider edge PE2 Detects the recovery of the provider edge PE1. Again, as in step c1, the control unit 110 of the provider edge PE1 and the control unit 110 of the provider edge PE2 negotiate with each other about the handling of packets received from the virtual circuit (VC). As shown in FIG. 14C, the determined result is stored in each action table. In the example shown in FIG. 14C, the provider edge PE1 discards a packet whose destination is the host A and the transmission source is the host B, which is received from the virtual circuit VC1, and the provider edge PE2 is that the destination which is received from the virtual circuit VC2 is the host A. This shows that an agreement has been made that the transmission source relays the packet of host B.

・ステップｃ１９：
図１３Ｃに示すように、復旧したプロバイダエッジＰＥ１の制御部１１０は、プロバイダエッジＰＥ３に対し、ＶＣ確立メッセージを送信して、そのメッセージに用いて、互いの間で確立される仮想回線ＶＣ１についてＭＡＣ学習をしないように指示する。 Step c19:
As shown in FIG. 13C, the control unit 110 of the restored provider edge PE1 transmits a VC establishment message to the provider edge PE3 and uses the MAC for the virtual circuit VC1 established between them. Instruct students not to learn.

プロバイダエッジＰＥ３の制御部１１０は、その指示に基づいて、図１４Ｃに示すように、ＶＣテーブルに、仮想回線ＶＣ１についての内容を追加する。すなわち、ＶＣテーブルには、仮想回線ＶＣ１について、ＭＡＣ学習をしないと記される。 Based on the instruction, the control unit 110 of the provider edge PE3 adds the content about the virtual circuit VC1 to the VC table as shown in FIG. 14C. In other words, the VC table indicates that MAC learning is not performed for the virtual circuit VC1.

・ステップｃ２０：
次に、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、取り消し通知メッセージを送信して、仮想回線ＶＣ２が関わる学習内容の取り消しを指示する。すなわち、プロバイダエッジＰＥ１において障害が発生した後に、ホストＡからホストＢ宛てのパケットが送信された場合、そのパケットがプロバイダエッジＰＥ２において受信されると、プロバイダエッジＰＥ２は、そのパケットから取得した宛先と送信元とを入れ替えることにより、新たな組を取得し、その新たな組のパケットについては仮想回線ＶＣ２に送信するように、プロバイダエッジＰＥ３に対し、学習内容として指示する。プロバイダエッジＰＥ３では、その指示に基づいて、学習テーブルに、図１４Ｃに示すように、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ２）の組が格納されることになる。従って、プロバイダエッジＰＥ１が復旧した後も、この学習内容を放置しておくと、ホストＢからホストＡ宛てにパケットが送信された場合、プロバイダエッジＰＥ３では、上記の学習内容に従って、そのパケットを仮想回線ＶＣ２のみに送信することになるからである。そのため、プロバイダエッジＰＥ２の制御部１１０は、プロバイダエッジＰＥ３に対し、仮想回線ＶＣ２が関わる学習内容の取り消しを指示する。これにより、プロバイダエッジＰＥ３の制御部１１０は、図１４Ｃに示すように、学習テーブルから、仮想回線ＶＣ２が関わる学習内容、すなわち、（宛先，送信元，仮想回線）＝（Ａ，Ｂ，ＶＣ２）の組を消去する。 Step c20 :
Next, the control unit 110 of the provider edge PE2 transmits a cancellation notification message to the provider edge PE3 to instruct cancellation of the learning content related to the virtual circuit VC2. That is, when a packet addressed to the host B is transmitted from the host A after a failure occurs in the provider edge PE1, when the packet is received at the provider edge PE2, the provider edge PE2 receives the destination acquired from the packet. By replacing the transmission source, a new set is acquired, and the provider edge PE3 is instructed as learning content to transmit the new set of packets to the virtual circuit VC2. Based on the instruction, the provider edge PE3 stores a set of (destination, transmission source, virtual circuit) = (A, B, VC2) in the learning table as shown in FIG. 14C. Accordingly, if the learning contents are left after the provider edge PE1 is restored, when a packet is transmitted from the host B to the host A, the provider edge PE3 transmits the packet in accordance with the learning contents. This is because the transmission is made only to the line VC2. Therefore, the control unit 110 of the provider edge PE2, compared provider edge PE3, instructs cancellation of learning content that virtual circuit VC 2 is involved. Thereby, as shown in FIG. 14C, the control unit 110 of the provider edge PE3, from the learning table, learns about the virtual circuit VC2, that is, (destination, transmission source, virtual circuit) = (A, B, VC2). Delete the pair.

Ｄ−５．実施例の効果：
本実施例では、ホストＡからホストＢへパケットを転送する場合、プロバイダエッジＰＥ１，ＰＥ２のうち、パケットを受信したプロバイダエッジ（上記例ではＰＥ１）が、そのパケットを中継するように、プロバイダエッジＰＥ１，ＰＥ２の両者において、予めなされた取り決めを更新すると共に、パケットを受信したプロバイダエッジ（上記例ではＰＥ１）は、そのパケットの宛先と送信元とを入れ替えたパケットについて、そのプロバイダエッジに接続される仮想回線（上記例ではＶＣ１）を通るように、プロバイダエッジＰＥ３に対し、学習内容の指示を行う。従って、プロバイダエッジＰＥ３では、その学習内容に基づいて、ホストＢからホストＡへパケットを転送する場合には、受信したパケットを仮想回線ＶＣ１のみに中継する。よって、本実施例によれば、転送される途中でパケットが増殖することがないため、ホストＡには、同一のパケットが重畳して転送されることはなく、正常なパケット転送を行うことができる。 D-5. Effects of the embodiment:
In this embodiment, when a packet is transferred from the host A to the host B, the provider edge ( P E1 in the above example) that has received the packet among the provider edges PE1 and PE2 is configured so as to relay the packet. The provider edge ( P E1 in the above example) that has received the packet is updated with respect to the packet in which the destination and the transmission source of the packet are exchanged while updating the agreement made in advance at both the edges PE1 and PE2. The learning content is instructed to the provider edge PE3 so as to pass through the virtual circuit (VC1 in the above example) connected to Therefore, the provider edge PE3 relays the received packet only to the virtual circuit VC1 when transferring the packet from the host B to the host A based on the learning content. Therefore, according to the present embodiment, since packets do not multiply during transfer, the same packet is not superimposed and transferred to the host A, and normal packet transfer can be performed. it can.

また、本実施例によれば、プロバイダエッジＰＥ１，ＰＥ２に対して、装置またがりのリンクアグリゲーションを適用しているので、一方のプロバイダエッジ（上記例ではＰＥ１）で障害が発生したとしても、他方のプロバイダエッジ（上記例ではＰＥ２）において、上記取り決めに基づく設定が更新され、例え、送信したパケットを破棄する設定となっていても、中継する設定に更新されるため、パケット転送が中止することがない。 Further, according to this embodiment, since the device-wide link aggregation is applied to the provider edges PE1 and PE2, even if a failure occurs in one provider edge (PE 1 in the above example), the other At the provider edge (PE 2 in the above example), the setting based on the above agreement is updated. For example, even if the setting is to discard the transmitted packet, it is updated to the setting to relay, so the packet transfer is stopped. There is nothing.

Ｅ．変形例：
なお、本発明は上記した実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様にて実施することが可能である。 E. 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 scope of the invention.

以上の説明においては、ＶＰＬＳ網を一例として採り上げたが、同じような機能を有する他のネットワーク構成においても、本発明を適用することは可能である。 In the above description, the VPLS network is taken as an example, but the present invention can be applied to other network configurations having similar functions.

１００…スイッチ
１１０…制御部
１１２…ＣＰＵ
１１４…メモリ
１２０…通信部
１２２…ネットワークインタフェース
Ａ…ホスト
Ｂ…ホスト
Ｂ１…ホスト
Ｂ２…ホスト
ＣＥ…カスタマエッジ
ＣＥ１…カスタマエッジ
ＣＥ２…カスタマエッジ
ＰＥ…プロバイダエッジ
ＰＥ１…プロバイダエッジ
ＰＥ２…プロバイダエッジ
ＰＥ３…プロバイダエッジ
ＶＣ１…仮想回線
ＶＣ２…仮想回線 DESCRIPTION OF SYMBOLS 100 ... Switch 110 ... Control part 112 ... CPU
DESCRIPTION OF SYMBOLS 114 ... Memory 120 ... Communication part 122 ... Network interface A ... Host B ... Host B1 ... Host B2 ... Host CE ... Customer edge CE1 ... Customer edge CE2 ... Customer edge PE ... Provider edge PE1 ... Provider edge PE2 ... Provider edge PE3 ... Provider Edge VC1 ... Virtual circuit VC2 ... Virtual circuit

Claims

A first edge device that exists in the first network, is connected to a second edge device, and to which a device-to-device link aggregation is applied;
The first edge device is connected to a third edge device existing in the first network via a virtual line, and is connected to a fourth edge device existing in the second network via a line. Connected,
When the first edge device receives a packet from the third edge device via the virtual circuit, the first edge device handles the received packet based on an agreement made in advance with the second edge device. If the received packet is a first packet having a first header, the first packet is relayed to the fourth edge device, and the received packet receives a second header. If the second packet has, discard the second packet without relaying to the fourth edge device;
When the first edge device establishes a virtual circuit connected to the third edge device, the first edge device transmits an instruction related to MAC learning of a packet relayed by the third edge device.

A first edge device that exists in the first network, is connected to a second edge device, and to which a device-to-device link aggregation is applied;
The first edge device is connected to a third edge device existing in the first network via a virtual line, and is connected to a fourth edge device existing in the second network via a line. Connected,
When the first edge device receives a packet from the virtual circuit, the first edge device determines handling of the received packet based on an agreement made in advance with the second edge device, and the received packet If the first packet has a first header, the first packet is relayed to the fourth edge device, and the received packet is a second packet having a second header. Discard the second packet without relaying it to the fourth edge device;
When the first edge device establishes a virtual circuit connected to the third edge device, the second edge device handles the packet received via the virtual circuit to be established. When the arrangement is made with an edge device, a virtual circuit establishment message is transmitted to the third edge device, and a packet is received via the established virtual circuit using the message. The third edge device is instructed not to perform MAC learning.

The first edge device according to claim 1 or 2,
The first edge device receives the first packet and the second packet received from the connected virtual circuit when a failure occurs in the second edge device and the occurrence of the failure is detected. Update the agreement to relay both to the fourth edge device.

The first edge device according to claim 3, wherein
When the first edge device receives the packet from the connected virtual circuit after updating the agreement, the first edge device determines handling of the received packet based on the updated agreement, The received packet is relayed to the fourth edge.

A first edge device that exists in the first network, is connected to a second edge device, and to which a device-to-device link aggregation is applied;
The first edge device is connected to a third edge device existing in the first network via a virtual line, and is connected to a fourth edge device existing in the second network via a line. Connected,
The first edge device makes an arrangement in advance with the second edge device for handling of packets transmitted / received via the virtual circuit, and the first edge device in the second network When the packet transmitted through the edge device of 4 is received, a set of destination and transmission source is obtained from the received packet, and the destination and transmission source are exchanged to obtain a new set, and the new When handling of a set of packets is set to relay to the agreement, the received packet is relayed to the connected virtual circuit, and the handling of the new set of packets is relayed If the setting is not made, the received packet is transmitted to the second edge device.

The first edge device according to claim 5, wherein
When the first edge device establishes the virtual circuit connected to the third edge device, the first edge device handles the packet received via the established virtual circuit. In addition to making an agreement with the second edge device, a virtual circuit establishment message is transmitted to the third edge device, and a packet is received via the established virtual circuit using the message. In this case, the third edge device is instructed to perform MAC learning.

The first edge device according to claim 6, wherein
When a failure occurs in the second edge device, and the first edge device detects the failure occurrence,
The first edge device updates the arrangement to relay the packet received from the connected virtual circuit to the fourth edge device, and cancels the cancellation to the third edge device. A message is transmitted, and the message is used to instruct to erase the MAC learned content regarding the packet transfer made through the virtual circuit connected to the second edge device in which the failure has occurred.

The first edge device according to claim 7,
When the first edge device receives the packet transmitted from the connected virtual circuit after updating the agreement, the first edge device handles the received packet based on the updated agreement. Determine and relay the received packet to the fourth edge device.

A first edge device that exists in the first network, is connected to a second edge device, and to which a device-to-device link aggregation is applied;
The first edge device is connected to a third edge device existing in the first network via a virtual line, and is connected to a fourth edge device existing in the second network via a line. Connected,
The first edge device makes an agreement in advance with the second edge device regarding the handling of packets transmitted and received via the virtual circuit, and based on the agreement, the first edge device In the edge device, different information is set as the header information of the packet to be relayed from the second edge device, and the first edge device relays the packet based on the set information,
When the first edge device receives the packet transmitted via the fourth edge device in the second network, the first edge device acquires a set of a destination and a transmission source from the received packet, and the destination And the transmission source are replaced to obtain a new set, and the agreement is updated so that the new set of packets is relayed, and the second set of packets is transmitted to the second edge device. Instructs the third edge device to update the agreement so as not to relay, and transmits the new set of packets to the virtual circuit connected to the first edge device. Then, it instructs to update the contents of the MAC learning and relays the received packet to the connected virtual circuit.

The first edge device according to claim 9, wherein
When transferring a packet received from the third edge device via the virtual circuit to the fourth edge device in the second network,
The first edge device relays the received packet to the fourth edge device based on the updated agreement.

A method of relaying a packet in a first edge device that exists in a first network, is connected to a second edge, and to which device-to-device link aggregation is applied, wherein the first edge device includes: The method is connected to a third edge device existing in the first network via a virtual line and connected to a fourth edge device existing in the second network via a line.
(A) the first edge device receiving a packet from the third edge device via the virtual circuit;
(B) The first edge device determines handling of the received packet based on an agreement made in advance with the second edge device, and the received packet has a first header. When the packet is a first packet, the first packet is relayed to the fourth edge device, and when the received packet is a second packet having a second header, the second packet Discarding without relaying to the fourth edge device,
(3) When the first edge device establishes a virtual circuit connected to the third edge device, the first edge device transmits an instruction related to MAC learning of a packet relayed by the third edge device. Process.

A method of relaying packets in a first edge device that exists in a first network, is connected to a second edge device, and to which device-to-device link aggregation is applied, wherein the first edge device includes: The method is connected to a third edge device existing in the first network via a virtual line, and connected to a fourth edge device existing in the second network via a line, and the method includes: ,
(A) a step in which the first edge device negotiates in advance about handling of a packet transmitted / received to / from the second edge device via the virtual line;
(B) the first edge device receiving the packet transmitted via the fourth edge device in the second network;
(C) The first edge device acquires a set of a destination and a transmission source from the received packet, exchanges the destination and the transmission source to obtain a new set, and handles the packet of the new set Is set to relay the received packet to the virtual circuit to which it is connected, and to handle the new set of packets. If not, the step of transmitting the received packet to the second edge device is included.

A method of relaying packets in a first edge device that exists in a first network, is connected to a second edge device, and to which device-to-device link aggregation is applied, wherein the first edge device includes: The method is connected to a third edge device existing in the first network via a virtual line, and connected to a fourth edge device existing in the second network via a line, and the method includes: ,
(A) The first edge device makes an arrangement in advance with respect to handling of packets transmitted and received via the virtual circuit with the second edge apparatus, and based on the arrangement, the first edge device An edge device sets different information as header information of a packet to be relayed from the second edge device; and
(B) the first edge device receiving the packet transmitted via the fourth edge device in the second network;
(C) The first edge device acquires a set of a destination and a transmission source from the received packet, exchanges the destination and the transmission source to obtain a new set, and for the new set of packets, Updating the agreement to relay;
(D) The first edge device instructs the second edge device to update the agreement so as not to relay the new set of packets, and the third edge device Instructing the updating of the contents of the MAC learning to transmit the new set of packets to the virtual circuit connected to the first edge device;
(E) The first edge device relays the received packet to a connected virtual circuit.