WO2022254714A1 - 通信装置、通信方法およびプログラム - Google Patents

通信装置、通信方法およびプログラム Download PDF

Info

Publication number
WO2022254714A1
WO2022254714A1 PCT/JP2021/021431 JP2021021431W WO2022254714A1 WO 2022254714 A1 WO2022254714 A1 WO 2022254714A1 JP 2021021431 W JP2021021431 W JP 2021021431W WO 2022254714 A1 WO2022254714 A1 WO 2022254714A1
Authority
WO
WIPO (PCT)
Prior art keywords
multihoming
communication
weight reference
reference value
communication devices
Prior art date
Application number
PCT/JP2021/021431
Other languages
English (en)
French (fr)
Inventor
友哉 小杉
慎一 吉原
章弘 森田
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to JP2023525330A priority Critical patent/JPWO2022254714A1/ja
Priority to PCT/JP2021/021431 priority patent/WO2022254714A1/ja
Publication of WO2022254714A1 publication Critical patent/WO2022254714A1/ja

Links

Images

Definitions

  • the present disclosure relates to communication devices, communication methods, and programs.
  • EVPN Ethernet Virtual Private Network
  • Non-Patent Document 1 for the purpose of improving the availability of PE (Provider Edge), which is a provider's communication device connected to CE (Customer Edge), which is a customer's communication device, a plurality of EVPM Multihoming (simply referred to as “Multihoming” hereinafter) that PEs connect to is defined.
  • PE Provide Edge
  • CE Customer Edge
  • ES Error Network Segment
  • ESI ES Identifier
  • Non-Patent Document 1 one PE is selected as a DF (Designated Forwarder) in ESI units, only the DF transfers BUM (Broadcast, Unknown unicast, Multicast) traffic to the CE, and other PEs (non- DF) does not forward (drop) BUM traffic to CE. By doing so, even if one CE is connected to a plurality of PEs, the occurrence of a broadcast storm (loop failure) is prevented. Also, in Non-Patent Document 2, a non-DF that becomes a new DF when a DF fails is defined as a BDF (Backup DF).
  • BDF Backup DF
  • a PE compliant with Non-Patent Document 1 sets Layer2 VPN (25) to Address family Identifier of MP-BGP (Multi-protocol Border Gateway Protocol) when ESI is set in its own device, and sets Subsequent Address family Identifier , set Ethernet Segment Route (4) in the Route type of the Network Layer Reachability information field, and describe the ESI set in the own device, the IP address set in the own device, etc. and send it to the communication network.
  • Layer2 VPN 2-5 to Address family Identifier of MP-BGP (Multi-protocol Border Gateway Protocol) when ESI is set in its own device, and sets Subsequent Address family Identifier , set Ethernet Segment Route (4) in the Route type of the Network Layer Reachability information field, and describe the ESI set in the own device, the IP address set in the own device, etc. and send it to the communication network.
  • MP-BGP Multi-protocol Border Gateway Protocol
  • a PE connected to a communication network has the same ESI set in its own device and the ESI notified by MP-BGP EVPN Route type4, and discovers the IP address of a new PE belonging to that ESI.
  • start the election of the DF Specifically, the PE waits for a predetermined time (Discovery Timer) for notification of MP-BGP EVPN Route type4 from other PEs in the communication network.
  • the PE creates a list of IP addresses for each ESI after the Discovery Timer expires.
  • the PE creates a list by arranging the IP addresses of the plurality of PEs belonging to the ESI in ascending order, with 0 being the smallest IP address.
  • the PE obtains the remainder i obtained by dividing the EVI with the smallest value among the EVIs belonging to the ES by the number of PEs participating in the ES (modulo operation), and obtains the i-th Elect PE as DF.
  • Non-Patent Document 2 describes a method of selecting DF and BDF.
  • variables such as random functions include ESI, Ethernet Tag (in VLAN-Aware Bundle Service Interface, which is one of the three Service Instances defined in Non-Patent Document 1, multiple BDs in EVI ( Weight is calculated using the identifier used to identify the Bridge Domain) and the IP address of the PE. Then, the PE with the smallest Weight is selected as the DF, and the PE with the second smallest Weight is selected as the BDF.
  • Non-Patent Documents 1 and 2 use the set values of PEs in the communication network, so there is a problem that DF and BDF cannot be flexibly selected according to communication conditions such as bandwidth or delay. was there.
  • the bandwidth may concentrate on the PE selected as the DF, causing congestion, and a PE with a large delay for a certain CE may become the DF. There is a possibility that you will be elected.
  • An object of the present disclosure which has been made in view of the above problems, is to provide a communication device, communication method, and program that can flexibly select DF and BDF according to the communication state.
  • a communication device configures multihoming in which a plurality of communication devices are connected to one customer network device, and is a communication device connected to a communication network, and is a communication device that receives notifications from other devices.
  • Each of the plurality of communication devices making up the multihoming based on the respective identifiers of the plurality of communication devices making up the multihoming and Weight reference values corresponding to the communication states of the respective communication devices making up the multihoming a selection list creation unit that creates a selection list including an identifier and a weight reference value; and transfers traffic from the created selection list to the customer network device based on a predetermined condition based on the weight reference value.
  • a DF Designated Forwarder
  • BDF Backup DF
  • a communication device is a communication device that is connected to a plurality of communication devices that configure multihoming with respect to one customer network device via a communication network and that does not configure the multihoming, A notification unit that notifies each of the plurality of communication devices constituting the multihoming, the identifier of each of the plurality of communication devices constituting the multihoming, and the weight reference value according to the communication state of each of the plurality of communication devices constituting the multihoming, to each of the plurality of communication devices that constitute the multihoming.
  • a notification unit that notifies each of the plurality of communication devices constituting the multihoming, the identifier of each of the plurality of communication devices constituting the multihoming, and the weight reference value according to the communication state of each of the plurality of communication devices constituting the multihoming, to each of the plurality of communication devices that constitute the multihoming.
  • a communication method configures multihoming in which a plurality of communication devices are connected to one customer network device, and is a communication method using communication devices connected to a communication network, Configure the multihoming based on the identifiers of each of the plurality of communication devices configuring the multihoming notified from other devices and Weight reference values according to the communication states of each of the plurality of communication devices configuring the multihoming Creating a selection list containing identifiers and weight reference values for each of a plurality of communication devices, and transferring traffic from the created selection list to the customer network device based on predetermined conditions based on the weight reference values.
  • a DF Designated Forwarder
  • BDF Backup DF
  • a program according to the present disclosure causes a computer to function as the communication device described above.
  • DF and BDF can be flexibly selected according to the communication state.
  • FIG. 1 is a diagram illustrating a configuration example of a communication system according to an embodiment of the present disclosure
  • FIG. FIG. 2 is a diagram showing an example of the operation of a PE shown in FIG. 1
  • FIG. 2 is a diagram showing an example of an election list created by an election list creation unit shown in FIG. 1
  • FIG. FIG. 4 is a diagram illustrating another configuration example of a communication system according to an embodiment of the present disclosure
  • FIG. 5 is a diagram showing an example of the operation of the PE shown in FIG. 4
  • FIG. 5 is a diagram showing an example of a weight reference value list created by a weight reference value list creating unit shown in FIG. 4
  • FIG. FIG. 5 is a diagram showing an example of a Weight reference value matrix created by the selection list creating unit shown in FIG.
  • FIG. 4 is a diagram showing an example of selection of DFs and BDFs by the selection unit shown in FIG. 4;
  • FIG. 5 is a diagram showing another example of selection of DFs and BDFs by the selection unit shown in FIG. 4;
  • FIG. 10 is a diagram illustrating yet another configuration example of a communication system according to an embodiment of the present disclosure;
  • 5 is a diagram showing another configuration example of the PE 10a shown in FIG. 4;
  • FIG. 5 is a diagram showing another configuration example of the PE 10 shown in FIG. 4;
  • FIG. 2 is a diagram showing an example of a hardware configuration of PE 10 shown in FIG. 1;
  • FIG. 1 is a diagram showing a configuration example of a communication system 1 according to an embodiment of the present disclosure.
  • a communication system 1 includes a plurality of PEs (Provider Edges) 10-1, 10-2, and 10-3 connected to a communication network 2.
  • PEs Provide Edges
  • FIG. 1 PE10-1, 10-2, and 10-3 will be referred to as PE10 when not distinguished from each other.
  • the PE 10 is a telecommunications carrier's communication device provided in the edge area of the communication network 2 .
  • PE 10 is connected to CE (Customer Edge) 3, which is a customer communication device (customer network device), via a link.
  • CE Customer Edge
  • PE 10-1 and PE 10-2 connect to one CE 3-1.
  • the same ESI: XX is set for the link between PE10-1 and CE3-1 and the link between PE10-2 and CE3-1. Therefore, PE10-1 and PE10-2 constitute multihoming for CE3-1. That is, the PEs 10-1 and 10-2 are communication devices connected to the communication network 2, forming multihoming in which a plurality of PEs 10 are connected to the CE 3-1 (one customer network device).
  • PEs 10-1 and 10-2 are DFs (Designated Forwarders) that transfer BUM traffic to CE 3-1 from among a plurality of PEs 10 that configure multihoming for CE 3-1, and newly create DFs when DFs fail.
  • "link” includes physical links and virtual links such as Link Aggregation or VLAN (Virtual Local Area Network), and is not limited to a specific technology.
  • PE10-3 connects to CE3-3. That is, PE 10-3 is a communication device that is connected to CE3-3 (customer network device different from one customer network device) different from CE3-1 and does not configure multihoming for CE3-1. PE 10-3 is a communication device that does not constitute multihoming and is connected via communication network 2 to a plurality of PEs 10-1 and 10-2 that constitute multihoming with respect to CE 3-1 (one customer network device).
  • FIG. 1 shows an example in which two PEs 10 constitute multihoming for the sake of simplicity of explanation, the number of PEs 10 constituting multihoming is not limited to three or more. There may be.
  • FIG. 1 shows an example in which one CE 3 is connected to each PE 10 via a link, the present invention is not limited to this. good.
  • PE10-1 and PE10-3 will be described.
  • the configuration of the PE 10-2 is the same as that of the PE 10-1, so its description is omitted.
  • the configuration of PE 10-3 will be described.
  • the PE 10-3 has a notification unit 11.
  • the notification unit 11 provides identifiers of each of the PEs 10-1 and 10-2, which are a plurality of communication devices constituting multihoming (for example, IP addresses set in each of the PEs 10), and weight reference values of each of the PEs 10-1 and 10-2. are notified to each of the PEs 10-1 and 10-2.
  • the weight reference value is a value corresponding to information (hereinafter referred to as "network information") regarding the communication state of the PE 10 (for example, delay, bandwidth, number of hops in communication network 2, routing protocol metric, priority, etc.). is.
  • the PE 10-1 includes a selection list creation unit 12 and a selection unit 13.
  • the selection list creation unit 12 creates a selection list based on the identifiers of each of the multiple PEs 10 that make up the multihoming and the weight reference values of each of the multiple PEs 10 that make up the multihoming, which are notified from other devices.
  • the selection list is a list containing identifiers and Weight reference values of each of the plurality of PEs 10 that constitute multihoming, and is used for selection of DFs and BDFs.
  • the PE 10-3 notifies the identifiers of the PEs 10-1 and 10-2 and the weight reference values. Therefore, in FIG. 1, the other device is PE10-3 which is connected to CE3-3 different from CE3-1 (one customer network device) and does not configure multihoming for CE3-1.
  • the selection unit 13 selects DFs and BDFs from the selection list created by the selection list creation unit 12 based on predetermined conditions.
  • FIG. 2 is a diagram showing an example of operations of PEs 10-1 to 10-3, and is a diagram for explaining the communication method according to the present disclosure.
  • PE 10-3 has EVIs to be communicated through a control protocol (for example, BGP EVPN Route Type 1 described in RFC7432) set to PE 10-1 and PE 10-2, identifiers of PE 10-1 and PE 10-2, And, it grasps that the same ESI is set in PE10-1 and PE10-2.
  • a control protocol for example, BGP EVPN Route Type 1 described in RFC7432
  • the notification unit 11 of the PE 10-3 notifies the PE 10-3 of a new EVI when the link between the PE 10-3 and the CE 3-3 is added/deleted, or when a new CE 3 is connected/removed to the PE 10-3.
  • identifiers eg, IP addresses
  • Weight reference values of PE10-1 and 10-2 held by PE10-3 are transferred to PE10-1. , 10-2 (step S11).
  • IGP Interior Gateway Protocol
  • TE Traffic Engineering
  • selection list creation unit 12 of PE 10-1 and 10-2 selects a plurality of PEs 10 (PE 10-1 , 10-2) and weight reference values are created (step S12).
  • FIG. 3 is a diagram showing an example of the selection list created by the selection list creating unit 12.
  • the selection list creating unit 12 creates, for each ES, a selection list in which the identifiers of the plurality of PEs 10 that make up the multihoming are associated with the Weight reference value.
  • the selection list creation unit 12 obtains from each ES and EVI pair described in RFC7432, each ES and Ethernet tag pair, each ES and EVI and Ethernet tag pair, and each ES and EVI and EVPN Route-Type 2.
  • a selection list may be created for each set of ES, EVI, Ethernet tag, and MAC address, or for each set of ES, EVI, Ethernet tag, and MAC address.
  • the selection list creation unit 12 may calculate one reference Weight value by performing four arithmetic operations on the multiple reference Weight values. In addition, the selection list creation unit 12 may calculate one Weight reference value by multiplying the Weight reference value based on the first network information by the reciprocal of the Weight reference value based on the second network information. . In addition, the selection list creation unit 12 may calculate one Weight reference value from a function having the Weight reference value for each network information as a variable.
  • the selection unit 13 selects DF and BDF from the selection list created by the selection list creation unit 12 based on predetermined conditions based on the Weight reference value (step S13). For example, in the selection list, the selection unit 13 selects the PE 10 with the smallest Weight reference value as the DE, and selects the PE 10 with the second smallest Weight reference value as the BDF. In the example shown in FIG. 3, the selection unit 13 selects PE 10-2 as DB and PE 10-1 as BDF. Conditions for selecting DFs and BDFs are not limited to the examples described above. For example, the selection unit 13 may select the PE 10 with the largest Weight reference value as the DE and the PE 10 with the second largest Weight reference value as the BDF. Further, the selecting unit 13 may select the DF and the BDF by, for example, comparing the magnitude of the value obtained by multiplying or dividing the weight reference value by the value determined for each PE 10 in advance.
  • the PE 10-3 is provided with the notification unit 11.
  • the notification unit 11 transmits the identifier of each of the plurality of communication devices that constitute multihoming and the weight reference value corresponding to the communication state of each of the plurality of communication devices that constitute multihoming to each of the plurality of communication devices that constitute the multihoming.
  • PEs 10-1 and 10-2 are also provided with a selection list creation unit 12 and a selection unit 13. FIG.
  • the selection list creation unit 12 A selection list is created that includes identifiers and Weight reference values for each of a plurality of communication devices that constitute multihoming.
  • the selection unit 13 selects DF and BDF from the created selection list based on a predetermined condition based on the Weight reference value.
  • FIG. 1 an example in which identifiers and Weight reference values of a plurality of PE 10 (PE 10-1, PE 10-2) configuring multihoming are notified from one PE 10 (PE 10-3) has been described, but the present disclosure is not limited to
  • FIG. 4 is a diagram showing yet another configuration example of the communication system 1 according to an embodiment of the present disclosure.
  • the same reference numerals are assigned to the same components as in FIG. 1, and the description thereof is omitted.
  • a communication system 1 shown in FIG. 4 includes a plurality of PEs 10a (10a-1, 10a-2) and PEs 10 (10-3, 10-4) connected to a communication network 2.
  • the communication system 1 shown in FIG. 4 is different in that the PEs 10-1 and 10-2 are changed to PEs 10a-1 and 10a-2 and in that the PE 10-4 is added.
  • PE 10a-1 and 10a-2 are connected to one CE 3-1, and the link between PE 10a-1 and CE 3-1 and the link between PE 10a-2 and CE 3-1 have the same ESI: XX is set. Therefore, PE 10a-1 and 10a-2 constitute multihoming for CE 3-1.
  • PE10-4 connects to CE3-4. That is, PE 10-4 is a communication device connected to CE 3-4 different from CE 3-1 and does not configure multihoming for CE 3-1. Also, the PE 10-4 is a communication device that is connected via the communication network 2 to a plurality of PEs 10a-1 and 10a-2 that constitute multihoming with respect to the CE 3-1, and that does not constitute multihoming.
  • the configuration of PE10-4 is similar to that of PE10-3.
  • the PE 10-4 like the PE 10-3, notifies the PEs 10a-1 and 10a-2 of the respective identifiers and Weight reference values of the PEs 10a-1 and 10a-2 that make up the multihoming.
  • a plurality of communication devices that are connected to CEs 3-3 and 3-4 different from CE 3-1 (one customer network device) and do not configure multihoming for CE 3-1.
  • Certain PEs 10-3 and 10-4 notify PEs 10a-1 and 10a-2 of the respective identifiers and weight reference values of PEs 10a-1 and 10a-2 that make up multihoming.
  • the PEs 10a-1 and 10a-2 select DFs and BDFs based on the identifiers and Weight reference values notified from the PEs 10-3 and 10-4.
  • FIG. 4 shows an example in which two PEs 10a constitute multihoming for the sake of simplicity of explanation, the present invention is not limited to this, and three or more PEs 10a constitute multihoming. There may be.
  • FIG. 4 shows an example in which there are two PEs 10 that do not configure multihoming, the number of PEs 10 that do not configure multihoming is not limited to this, and may be three or more.
  • FIG. 4 shows an example in which one CE 3 is connected to the PEs 10 and 10a via a link, but the present invention is not limited to this, and two or more CEs 3 are connected to one PE 10 and 10a. may be
  • the PE 10a-1 includes a selection list creation unit 12a, a selection unit 13, a weight reference value list creation unit 14, and a weight reference value list exchange unit 15.
  • a selection list creation unit 12a As shown in FIG. 4, the PE 10a-1 includes a selection list creation unit 12a, a selection unit 13, a weight reference value list creation unit 14, and a weight reference value list exchange unit 15.
  • PE 10a-1 shown in FIG. It is different from the change to the creation unit 12a.
  • the weight reference value list creation unit 14 based on the respective identifiers and weight reference values of the PEs 10a-1 and 10a-2 constituting multihoming notified from the PEs 10-3 and 10-4, A weight reference value list is created that includes each identifier and the weight reference value of its own device notified from each of PEs 10-3 and 10-4.
  • the Weight reference value list creation unit 14 receives a plurality of communication devices (PEs 10a-1, 10a-2) constituting multihoming notified from the plurality of communication devices (PEs 10-3, 10-4) not constituting multihoming.
  • each identifier of a plurality of communication devices (PE10-3, 10-4) that do not constitute multihoming and a plurality of communication devices (PE10-3, 10-4) that do not constitute multihoming ) Create a weight reference value list including the weight reference value of its own device notified from each.
  • the weight reference value list exchanging unit 15 exchanges the weight reference value list created by the weight reference value list creating unit 14 with a plurality of communication devices (other PEs 10a) that constitute multihoming.
  • the selection list creating unit 12a exchanges the Weight reference value list created by the Weight reference value list creating unit 14 with the Weight reference value list exchanging unit 15 to obtain the Weight reference value list from a plurality of communication devices constituting multihoming. Create a selection list based on
  • FIG. 5 the same reference numerals are assigned to the same processes as in FIG. 2, and the description thereof is omitted.
  • the notification unit 11 of PE 10-3, 10-4 adds a new EVI to its own device when the link between its own device and CE 3 is added/deleted, or when a new CE 3 is connected/removed to its own device. /When changed/deleted, etc., the PE 10-1, 10-2 is notified of the identifier of the PE 10a-1, 10a-2 and the reference value of Weight of the PE 10a-1, 10a-2 held by the own device (step S21).
  • the notifying unit 11 of PE 10-3 notifies 5 as the Weight reference value for PE 10a-1 and notifies 3 as the Weight reference value for PE 10a-2.
  • the notifying unit 11 of PE 10-4 notifies 1 as the Weight reference value for PE 10a-1 and notifies 4 as the Weight reference value for PE 10a-2.
  • the weight reference value list creation unit 14 of the PEs 10a-1 and 10a-2 creates the weight reference value list based on the identifiers and weight reference values of the PEs 10a-1 and 10a-2 notified from the PEs 10-3 and 10-4. create (step S22).
  • FIG. 6 is a diagram showing an example of a weight reference value list created by the weight reference value list creating unit 14.
  • the Weight reference value list creation unit 14 for each ES, identifies the identifiers of PEs 10-3 and 10-4 that do not constitute multihoming, and the identifiers of the own device notified from PEs 10-3 and 10-4. Create a Weight reference value list that is associated with the Weight reference value of .
  • the weight reference value list for each ES has been described as an example, but the list is not limited to this.
  • the weight reference value list creation unit 14 creates a list for each pair of ES and EVI, each pair of ES and Ethernet tag, each pair of ES, EVI and Ethernet tag, each pair of ES, EVI and MAC address, or A Weight reference value list may be created for each set of ES, EVI, Ethernet tag, and MAC address.
  • the weight reference value list exchange unit 15 of the PEs 10a-1 and 10a-2 exchanges the weight reference value list created by the weight reference value list creation unit 14 between a plurality of PEs 10a constituting multihoming. (step S23).
  • the selection list creation unit 12a of the PE 10a-1, 10a-2 exchanges the Weight reference value list of the device itself created by the Weight reference value list creation unit 14 with the Weight reference value list exchange unit 15 to exchange Multihoming. Based on the weight reference value list of the other constituent PEs 10a, a selected list including the identifiers and weight reference values of the plurality of PEs 10a constituting multihoming is created according to predetermined conditions (step S24).
  • the selection list creation unit 12a may create a selection list using the Weight reference values in the Weight reference value list including the smallest (or largest) Weight reference value.
  • the selection list creation unit 12a may create the selection list using the Weight reference values in the Weight reference value list that does not include the smallest (or largest) Weight reference value.
  • the selection list creation unit 12a calculates the average value of the Weight reference values for each Weight reference value list, and creates the selection list using the Weight reference value of the Weight reference value list with the smallest (or largest) calculated average value. can be created.
  • the selection list creating unit 12a may also calculate the total or average value of the Weight reference values for each of the PEs 10a that make up the multihoming, and create a selection list that includes the calculated values as the Weight reference values.
  • the selection list creation unit 12a may create the selection list using, as the Weight reference value, a value calculated based on a function having the Weight reference value of the Weight reference value list as a variable.
  • the selection list creation unit 12a creates a selection list including the Weight reference value of the Weight reference value list including the smallest Weight reference value as the Weight reference value of the PE 10a.
  • the selection list creation unit 12a creates a matrix (Weight reference value matrix) in which rows are identifiers of the PEs 10 that have notified the Weight reference values, and columns are identifiers of the PEs 10a that constitute Multihoming. do.
  • the selection list creating unit 12a compares each Weight reference value included in the Weight reference value matrix and specifies the smallest Weight reference value (“1” in the example shown in FIG. 7).
  • the selection list creation unit 12a creates a selection list using the Weight reference value notified from the PE 10-4 that notified the smallest specified Weight reference value as it is. Therefore, as shown in FIG. 8, the selection list creation unit 12a creates a selection list using the Weight reference value notified from the PE 10-4 as it is.
  • the selection list creation unit 12a may calculate the total weight reference value for each PE 10a that configures multihoming, and create a selection list that includes the calculated value as the weight reference value. In this case, as shown in FIG. 9, the selection list creation unit 12a creates a selection list including the sum of the weight reference values notified from the PEs 10-3 and 10-4 for each of the PEs 10a-1 and 10a-2. can be created.
  • the selection unit 13 selects DF and BDF from the selection list by the same processing as in FIG.
  • a weight reference value list is exchanged among a plurality of PEs 10a that constitute multihoming to create a selection list. Therefore, even when there are a plurality of PEs 10 that do not constitute multihoming, the plurality of PEs 10a that constitute multihoming can create a common selection list for each PE 10a. Therefore, it is possible to prevent discrepancies in the DFs and BDFs selected between the PEs 10a.
  • FIG. 10 is a diagram showing yet another configuration example of the communication system 1 according to an embodiment of the present disclosure.
  • the same reference numerals are assigned to the same configurations as in FIG. 4, and the description thereof is omitted.
  • the communication system 1 shown in FIG. 10 differs from the communication system 1 shown in FIG. 4 in that a control device 20 for managing the communication network 2 is added.
  • the control device 20 may be provided in the communication system 1 having one PE 10 that does not configure multihoming, as shown in FIG.
  • the control device 20 is connected to the PEs 10a-1 and 10a-2 that make up the multihoming.
  • the control device 20 may be directly connected to the PEs 10a-1 and 10a-2, or may be connected via the communication network 2.
  • FIG. 10 the control device 20 is connected to the PEs 10a-1 and 10a-2, but is not limited to this. good.
  • the control device 20 is connected to two PEs 10a that constitute multihoming, but it is not limited to this, and may be connected to three or more PEs 10a.
  • the control device 20 holds the Weight reference values of the PEs 10a-1 and 10a-2 that make up the multihoming, and notifies at least one of the PEs 10a-1 and 10a-2.
  • the control device 20 for example, the network information between CE3-3 and CE3-1 measured by CE3-3, the network information temporarily set by the telecommunications carrier for maintenance of the PEs 10 and 10a, or Based on the network information obtained from the PEs 10-3 and 10-4 for the purpose of centrally managing the communication network 2, the control device 20 obtains the weight reference values of the PEs 10a-1 and 10a-2.
  • the weight reference value list creation unit 14 adds the identifier of the control device 20 and the weight reference value of its own device notified from the control device 20 to the weight reference value list.
  • the weight reference value list creating unit 14 adds the identifier and the weight reference value notified from the control device 20 to the weight reference value list, the pair of the identifier and the weight reference value notified from the control device 20.
  • An identifier may be added to the Weight reference value list to indicate that
  • the weight reference value list exchanging unit 15 exchanges the weight reference value list created by the weight reference value list creating unit 14 with the other PE 10a that constitutes multihoming.
  • the selection unit 13 selects DBs and BDFs from the selection list created by the selection list creation unit 12 .
  • the selection unit 13 may select the DF and the BDF based on the Weight reference value.
  • the control device 20 notifies the identifier of the PE 10a that constitutes the multihoming and the weight reference value, thereby reflecting the network information outside the communication network 2 in the selection of the DF and BDF, can temporarily change the DF and BDF when performing maintenance on the communication network 2 .
  • PE 10a-1 that configures multihoming
  • FIG. 11 the configuration of PE 10a-1 is described as an example, but PE 10a-2 may have a similar configuration.
  • the PE 10a-1 includes a selection list creation unit 12a, a selection unit 13, a weight reference value list creation unit 14a, a weight reference value list exchange unit 15, and a first measurement unit 16. .
  • the PE 10a-1 shown in FIG. It is different from the changed point.
  • the first measurement unit 16 measures network information between its own device and the connected CE3 (CE3-1).
  • the Weight reference value list creation unit 14a corrects the Weight reference value of the own device notified from the PEs 10-3 and 10-4 based on the Weight reference value according to the network information measured by the first measurement unit 16, Create a weight reference value list that includes corrected weight reference values.
  • the Weight reference value list creation unit 14a adds or subtracts the Weight reference value corresponding to the network information measured by the first measurement unit 16 to or from the notified Weight reference value of its own device. Correct the weight reference value.
  • End-to-end network by measuring the network information of the CE3 connected to the own device and correcting the weight reference value notified from other devices based on the weight reference value according to the measured network information.
  • DF and BDF can be selected by flexibly following changes in information.
  • PEs 10-3 and 10-4 Another configuration of PEs 10 that do not configure multihoming will be described with reference to FIG. 12
  • the configuration of PE10-3 will be described as an example, but PE10-4 may have a similar configuration.
  • the PE 10-3 includes a notification unit 11 and a second measurement unit 17.
  • PE 10-3 shown in FIG. 12 differs from PE 10-3 shown in FIGS. 1 and 4 in that a second measurement unit 17 is added.
  • the communication system 1 shown in FIG. 4 will be described below as an example.
  • the second measurement unit 17 measures network information between each of the PEs 10a-1 and 10a-2, which are connected via the communication network 2 and constitute multihoming. For example, when measuring delay as network information, the second measurement unit 17 measures the delay using Ping, Twanp, Ether-OAM (DM), or the like. For example, when measuring the bandwidth as network information, the second measurement unit 17 measures the bandwidth using an interface counter of its own device.
  • the notification unit 11 determines the Weight reference value of each of the PEs 10a-1 and 10a-2 based on the network information between each of the PEs 10a-1 and 10a-2, which is measured by the second measurement unit 17. 1, 10a-2.
  • the network information of the communication network 2 DF and BDF can be selected by following changes flexibly.
  • the PEs 10-3 and 10-4 that do not constitute multihoming may be provided with the first measurement unit 16.
  • the PE 10-3 shown in FIG. 12 may further include the first measurement unit 16.
  • the notification unit 11 uses the Weight reference value based on the network information measured by the second measurement unit 17 and the network information between the PE 10-3 and the CE 3-3 measured by the first measurement unit 16. The weight reference value based on this may be notified to the PE 10 that configures multihoming.
  • the PEs 10 and 10a that configure multihoming and the PE 10 that does not configure multihoming are described separately, but the PEs 10 and 10a may configure multihoming or may not configure multihoming. . Therefore, one PE 10 may have a configuration for configuring multihoming and a configuration for not configuring multihoming.
  • the configuration of the PE 10 can be any of the configuration in which multihoming is configured, the configuration in which multihoming is not configured, and the configuration in which multihoming is configured and when multihoming is not configured. There may be.
  • FIG. 13 is a diagram showing an example of the hardware configuration of the PE 10 according to one embodiment of the present disclosure.
  • FIG. 13 shows an example of the hardware configuration of the PE 10 when the PE 10 is configured by a computer capable of executing program instructions.
  • the computer may be a general-purpose computer, a dedicated computer, a workstation, a PC (Personal computer), an electronic notepad, or the like.
  • Program instructions may be program code, code segments, etc. for performing the required tasks.
  • the PE 10 has a processor 110, a ROM (Read Only Memory) 120, a RAM (Random Access Memory) 130, a storage 140, an input section 150, a display section 160 and a communication interface (I/F) 170. .
  • Each component is communicatively connected to each other via a bus 190 .
  • the processor 110 is specifically a CPU (Central Processing Unit), MPU (Micro Processing Unit), GPU (Graphics Processing Unit), DSP (Digital Signal Processor), SoC (System on a Chip), etc. may be configured by a plurality of processors of
  • the processor 110 is a controller that controls each configuration and executes various arithmetic processing. That is, processor 110 reads a program from ROM 120 or storage 140 and executes the program using RAM 130 as a work area. The processor 110 controls each component of the PE 10 described above and performs various arithmetic processing according to programs stored in the ROM 120 or the storage 140 . In this embodiment, the ROM 120 or the storage 140 stores a program for causing a computer to function as the PE 10 according to the present disclosure.
  • each configuration of the PE 10, 10a that is, the notification unit 11, the selection list creation unit 12, the selection unit 13, the Weight reference value list creation unit 14, the Weight reference value A list exchange unit 15, a first measurement unit 16 and a second measurement unit 17 are implemented.
  • Programs are stored in non-transitory storage media such as CD-ROM (Compact Disk Read Only Memory), DVD-ROM (Digital Versatile Disk Read Only Memory), USB (Universal Serial Bus) memory, etc. may be provided in Also, the program may be downloaded from an external device via a network.
  • CD-ROM Compact Disk Read Only Memory
  • DVD-ROM Digital Versatile Disk Read Only Memory
  • USB Universal Serial Bus
  • the ROM 120 stores various programs and various data.
  • RAM 130 temporarily stores programs or data as a work area.
  • the storage 140 is configured by a HDD (Hard Disk Drive) or SSD (Solid State Drive) and stores various programs including an operating system and various data.
  • the input unit 150 includes a pointing device such as a mouse and a keyboard, and is used for various inputs.
  • the display unit 160 is, for example, a liquid crystal display, and displays various information.
  • the display unit 160 may employ a touch panel method and function as the input unit 150 .
  • the communication interface 170 is an interface for communicating with other devices (other PEs 10, 10a or control device 20). Used.
  • a computer can be preferably used to function as each part of the PEs 10 and 10a described above.
  • Such a computer is realized by storing a program describing the processing details for realizing the function of each part of the PE 10, 10a in the memory of the computer, and reading and executing the program by the processor 110 of the computer. can do. That is, the program can cause the computer to function as the PEs 10 and 10a described above. It is also possible to record the program on a non-temporary recording medium. It is also possible to provide the program via a network.
  • a communication device that configures multihoming in which a plurality of communication devices are connected to one customer network device and is connected to a communication network, with a controller, Based on the respective identifiers of the plurality of communication devices forming the multihoming and Weight reference values according to the communication states of the respective plurality of communication devices forming the multihoming, the controller determines the creating a selection list containing identifiers and weight reference values for each of the multiple communication devices that make up multihoming; From the created selection list, based on predetermined conditions based on the Weight reference value, a DF (Designated Forwarder) that forwards traffic to the customer network device and a new DF when a failure occurs in the DF A communication device that selects a BDF (Backup DF).
  • a DF Designated Forwarder
  • the other device is a communication device that is connected to a customer network device different from the one customer network device and does not constitute the multihoming for the one customer network device, or a control device that manages the communication network.
  • a communication device is a communication device that is connected to a customer network device different from the one customer network device and does not constitute the multihoming for the one customer network device, or a control device that manages the communication network.
  • the other devices are a plurality of communication devices connected to a customer network device different from the one customer network device and not constituting the multihoming with respect to the one customer network device,
  • the controller controls each of the plurality of communication devices that do not constitute the multihoming based on the respective identifiers of the plurality of communication devices that constitute the multihoming and the Weight reference value notified from each of the plurality of communication devices that do not constitute the multihoming.
  • creating a weight reference value list including the identifier of and the weight reference value of the own device notified from each of the plurality of communication devices that do not constitute the multihoming, Exchanging the created Weight reference value list with a plurality of communication devices that constitute the Multihoming, A communication device that creates the selected list based on the created Weight reference value list and the Weight reference value list acquired from the plurality of communication devices constituting the multihoming through the exchange.
  • the controller measures a communication state between the own device and a customer network device connected, A communication device that creates the Weight reference value list including Weight reference values obtained by correcting the Weight reference values notified from the other device according to the measurement result.
  • a communication device that is connected via a communication network to a plurality of communication devices that configure multihoming with respect to one customer network device and that does not configure the multihoming, with a controller, The controller transmits an identifier of each of the plurality of communication devices constituting the multihoming and a Weight reference value according to the communication state of each of the plurality of communication devices constituting the multihoming to each of the plurality of communication devices constituting the multihoming.
  • the controller measures a communication state with each of a plurality of communication devices constituting the multihoming, A communication device that determines the Weight reference value based on the result of the measurement.
  • a communication method using a communication device connected to a communication network configuring multihoming in which a plurality of communication devices are connected to one customer network device, Configure the multihoming based on the identifiers of each of the plurality of communication devices configuring the multihoming notified from other devices and Weight reference values according to the communication states of each of the plurality of communication devices configuring the multihoming creating a selection list containing identifiers and weight reference values for each of a plurality of communication devices; From the created selection list, based on predetermined conditions based on the Weight reference value, a DF (Designated Forwarder) that forwards traffic to the customer network device and a new DF when a failure occurs in the DF A communication method for selecting a BDF (Backup DF).
  • a DF Designated Forwarder
  • Appendix 8 A non-temporary storage medium storing a program executable by a computer, the non-temporary storage medium storing the program causing the computer to function as the communication device according to claim 1.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本開示に係る通信装置（１０）は、他の装置から通知された、Multihomingを構成する複数の通信装置それぞれの識別子と、Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成する選出リスト作成部（１２）と、作成された選出リストから、Weight参考値に基づく予め定められた条件に基づき、ＤＦ（Designated Forwarder）およびＢＤＦ（Backup DF）を選出する選出部（１３）と、を備える。

Description

通信装置、通信方法およびプログラム
　本開示は、通信装置、通信方法およびプログラムに関する。
　Ｌ２ＶＰＮ（Layer 2 Virtual Private Network）を実現する技術の１つに、非特許文献１に記載のＥＶＰＮ（Ethernet Virtual Private Network）がある。
　ＥＶＰＮでは、通信事業者の通信網内で、顧客のトラフィックをＥＶＩ（EVPN Instance）によって区別することで、顧客ごとにＬ２ＶＰＮサービスを提供することができる。また、非特許文献１においては、顧客の通信装置であるＣＥ（Customer Edge）と接続される事業者の通信装置であるＰＥ（Provider Edge）の可用性向上を目的として、１つのＣＥに対して複数のＰＥが接続するEVPM Multihoming（以下、単に「Multihoming」と称する。）が定義されている。
　非特許文献１では、Multihomingにおいて、ＰＥとＣＥとが接続するリンクに対してＥＳ（Ethernet Segment）が定義されている。通信事業者の通信網内において、ＥＳを識別する際の識別子であるＥＳＩ（ES Identifier）が同一であるＰＥが複数存在する場合、その複数のＰＥが同一のＣＥと接続していることを示す。
　また、非特許文献１では、ＥＳＩ単位で１つのＰＥがＤＦ（Designated Forwarder）として選出され、ＤＦのみがＢＵＭ（Broadcast, Unknown unicast, Multicast）トラフィックをＣＥに転送し、それ以外のＰＥ（non-DF）はＢＵＭトラフィックをＣＥに転送しない（ドロップする）。こうすることで、１つのＣＥが複数のＰＥと接続しても、ブロードキャストストーム（ループ障害）の発生が防止される。また、非特許文献２では、ＤＦに障害が発生した際に、新たにＤＦとなるｎｏｎ－ＤＦをＢＤＦ（Backup DF）として定めている。
　次に、非特許文献１および非特許文献２に記載の、ＤＦ選出アルゴリズム（Service Carving）について説明する。
　非特許文献１に準拠したＰＥは、自装置にＥＳＩが設定されている場合、MP-BGP（Multi-protocol Border Gateway Protocol）のAddress family IdentifierにLayer2 VPN(25)を設定し、Subsequent Address family IdentifierにEVPN(4)を設定し、Network Layer Reachability informationフィールドのRoute typeに、Ethernet Segment Route(4)を設定するとともに、自装置に設定されたＥＳＩ、自装置に設定されたＩＰアドレスなどを記載して、通信網に送信する。
　通信網に接続するＰＥは、自装置に設定されたＥＳＩと、MP-BGP EVPN Route type4によって通知されたＥＳＩとが同一であり、かつ、そのＥＳＩに属する新たなＰＥのＩＰアドレスを発見した場合、ＤＦの選出を開始する。具体的には、ＰＥは、予め定められた時間（Discovery Timer）だけ、通信網内の他のＰＥからMP-BGP EVPN Route type4が通知されるのを待つ。ＰＥは、Discovery Timerの終了後、ＥＳＩごとにＩＰアドレスのリストを作成する。ＰＥは、ＥＳＩに属する複数のＰＥそれぞれのＩＰアドレスを、最も小さいＰＥのＩＰアドレスを０として、昇順に並べていくことで、リストを作成する。次に、ＰＥは、ＥＳに属するＥＶＩのうち、最も値が小さいＥＶＩを、そのＥＳに参加しているＰＥの数で除した余りｉを取得し（モジュロー演算）、作成したリストのｉ番目のＰＥをＤＦとして選出する。
　また、非特許文献２には、ＤＦおよびＢＤＦの選出方法が記載されている。この選出方法では、ランダム関数などの変数に、ＥＳＩ、Ethernet Tag（非特許文献１において定義される３つのService Instanceの１つであるVLAN-Aware Bundle Service Interfaceにおいて、ＥＶＩ内に複数存在するＢＤ（Bridge Domain）を識別する際に用いられる識別子）、および、ＰＥのＩＰアドレスなどを用いてWeightが算出される。そして、Weightが最も小さくなるＰＥがＤＦに選出され、２番目に小さいＰＥがＢＤＦに選出される。
　非特許文献１，２に記載されている選出方法は、通信網内のＰＥの設定値を用いるため、帯域あるいは遅延などの通信状態に応じて柔軟にＤＦおよびＢＤＦを選出することができないという問題があった。例えば、非特許文献１，２に記載されている選出方法では、ＤＦとして選出されたＰＥに帯域が集中し、輻輳が発生する可能性、および、あるＣＥに対して遅延が大きいＰＥがＤＦに選出される可能性が生じ得る。
　上記のような問題点に鑑みてなされた本開示の目的は、通信状態に応じて柔軟にＤＦおよびＢＤＦを選出することができる通信装置、通信方法およびプログラムを提供することにある。
　上記課題を解決するため、本開示に係る通信装置は、一のカスタマネットワーク装置に複数の通信装置が接続するMultihomingを構成し、通信網に接続された通信装置であって、他の装置から通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、前記Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成する選出リスト作成部と、前記作成された選出リストから、前記Weight参考値に基づく予め定められた条件に基づき、前記カスタマネットワーク装置にトラフィックを転送するＤＦ（Designated Forwarder）および前記ＤＦに故障が発生した際に新たなＤＦとなるＢＤＦ（Backup DF）を選出する選出部と、を備える。
　上記課題を解決するため、本開示に係る通信装置は、一のカスタマネットワーク装置に対するMultihomingを構成する複数の通信装置と通信網を介して接続され、前記Multihomingを構成しない通信装置であって、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とを、前記Multihomingを構成する複数の通信装置それぞれに通知する通知部を備える。
　また、上記課題を解決するため、本開示に係る通信方法は、一のカスタマネットワーク装置に複数の通信装置が接続するMultihomingを構成し、通信網に接続された通信装置による通信方法であって、他の装置から通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、前記Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成し、前記作成された選出リストから、前記Weight参考値に基づく予め定められた条件に基づき、前記カスタマネットワーク装置にトラフィックを転送するＤＦ（Designated Forwarder）および前記ＤＦに故障が発生した際に新たなＤＦとなるＢＤＦ（Backup DF）を選出する。
　また、上記課題を解決するため、本開示に係るプログラムは、コンピュータを、上述した通信装置として機能させる。
　本開示に係る通信装置、通信方法およびプログラムによれば、通信状態に応じて柔軟にＤＦおよびＢＤＦを選出することができる。
本開示の一実施形態に係る通信システムの構成例を示す図である。 図１に示すＰＥの動作の一例を示す図である。 図１に示す選出リスト作成部が作成する選出リストの一例を示す図である。 本開示の一実施形態に係る通信システムの別の構成例を示す図である。 図４に示すＰＥの動作の一例を示す図である。 図４に示すWeight参考値リスト作成部が作成するWeight参考値リストの一例を示す図である。 図４に示す選出リスト作成部が作成するWeight参考値マトリクスの一例を示す図である。 図４に示す選出部によるＤＦおよびＢＤＦの選出の一例を示す図である。 図４に示す選出部によるＤＦおよびＢＤＦの選出の別の一例を示す図である。 本開示の一実施形態に係る通信システムのさらに別の構成例を示す図である。 図４に示すＰＥ１０ａの別の構成例を示す図である。 図４に示すＰＥ１０の別の構成例を示す図である。 図１に示すＰＥ１０のハードウェア構成の一例を示す図である。
　以下、本開示の実施の形態について図面を参照して説明する。
　図１は、本開示の一実施形態に係る通信システム１の構成例を示す図である。図１に示すように、本実施形態に係る通信システム１は、通信網２に接続された複数のＰＥ（Provider Edge）１０－１，１０－２，１０－３を備える。以下では、ＰＥ１０－１，１０－２，１０－３を区別しない場合には、ＰＥ１０と称する。
　ＰＥ１０は、通信網２のエッジ領域に設けられた、通信事業者の通信装置である。ＰＥ１０は、リンクを介して、顧客の通信装置（カスタマネットワーク装置）であるＣＥ（Customer Edge）３と接続する。図１に示す例では、ＰＥ１０－１およびＰＥ１０－２は、１つのＣＥ３－１に接続する。ＰＥ１０－１とＣＥ３－１との間のリンクおよびＰＥ１０－２とＣＥ３－１との間のリンクには、同一のＥＳＩ：ＸＸが設定されている。したがって、ＰＥ１０－１およびＰＥ１０－２は、ＣＥ３－１に対するMultihomingを構成する。すなわち、ＰＥ１０－１，１０－２は、ＣＥ３－１（一のカスタマネットワーク装置）に複数のＰＥ１０が接続するMultihomingを構成し、通信網２に接続された通信装置である。ＰＥ１０－１，１０－２は、ＣＥ３－１に対するMultihomingを構成する複数のＰＥ１０の中から、ＣＥ３－１にＢＵＭトラフィックを転送するＤＦ（Designated Forwarder）およびＤＦに故障が発生した際に新たにＤＦとなるＢＤＦ（Backup DF）を選出する。なお、本開示においては、「リンク」とは、物理的なリンク、および、Link AggregationあるいはＶＬＡＮ（Virtual Local Area Network）などの仮想的なリンクを含み、特定の技術に限定されない。
　ＰＥ１０－３は、ＣＥ３－３に接続する。すなわち、ＰＥ１０－３は、ＣＥ３－１とは別のＣＥ３－３（一のカスタマネットワーク装置とは別のカスタマネットワーク装置）に接続され、ＣＥ３－１に対するMultihomingを構成しない通信装置である。また、ＰＥ１０－３は、ＣＥ３－１（一のカスタマネットワーク装置）に対するMultihomingを構成する複数のＰＥ１０－１，１０－２と通信網２を介して接続され、Multihomingを構成しない通信装置である。
　なお、図１においては、説明の簡略化のために、Multihomingを構成するＰＥ１０が２台である例を示しているが、これに限られるものではなく、Multihomingを構成するＰＥ１０は３台以上であってもよい。また、図１においては、各ＰＥ１０に１つのＣＥ３がリンクを介して接続される例を示しているが、これに限られるものではなく、１つのＰＥ１０に２台以上のＣＥ３が接続されてもよい。
　次に、ＰＥ１０－１およびＰＥ１０－３の構成について説明する。ＰＥ１０－２の構成は、ＰＥ１０－１の構成と同じであるため、説明を省略する。まず、ＰＥ１０－３の構成について説明する。
　図１に示すように、ＰＥ１０－３は、通知部１１を備える。
　通知部１１は、Multihomingを構成する複数の通信装置であるＰＥ１０－１，１０－２それぞれの識別子（例えば、各ＰＥ１０に設定されたＩＰアドレス）と、ＰＥ１０－１，１０－２それぞれWeight参考値とを、ＰＥ１０－１，１０－２それぞれに通知する。Weight参考値は、ＰＥ１０の通信状態（例えば、遅延、帯域、通信網２内のホップ数、ルーティングプロトコルのメトリック、優先度など）に関する情報（以下、「ネットワーク情報」と称する。）に応じた値である。
　次に、ＰＥ１０－１の構成について説明する。
　図１に示すように、ＰＥ１０－１は、選出リスト作成部１２と、選出部１３とを備える。
　選出リスト作成部１２は、他の装置から通知された、Multihomingを構成する複数のＰＥ１０それぞれの識別子と、Multihomingを構成する複数のＰＥ１０それぞれのWeight参考値とに基づき、選出リストを作成する。選出リストは、Multihomingを構成する複数のＰＥ１０それぞれの識別子とWeight参考値とを含むリストであり、ＤＦおよびＢＤＦの選出に用いられる。上述したように、ＰＥ１０－３から、ＰＥ１０－１，１０－２の識別子およびWeight参考値が通知される。したがって、図１においては、他の装置は、ＣＥ３－１（一のカスタマネットワーク装置）とは別のＣＥ３－３に接続され、ＣＥ３－１に対するMultihomingを構成しないＰＥ１０－３である。
　選出部１３は、選出リスト作成部１２により作成された選出リストから、予め定められた条件に基づき、ＤＦおよびＢＤＦを選出する。
　次に、ＰＥ１０－１～１０－３の動作について、図２を参照して説明する。
　図２は、ＰＥ１０－１～１０－３の動作の一例を示す図であり、本開示に係る通信方法を説明するための図である。
　ＰＥ１０－３は、制御プロトコル（例えば、ＲＦＣ７４３２に記載のＢＧＰ　ＥＶＰＮ　Ｒｏｕｔｅ　Ｔｙｐｅ１）などを通して通信すべきＥＶＩがＰＥ１０－１およびＰＥ１０－２に設定されていること、ＰＥ１０－１およびＰＥ１０－２の識別子、および、同一のＥＳＩがＰＥ１０－１およびＰＥ１０－２に設定されていることを把握する。
　ＰＥ１０－３の通知部１１は、ＰＥ１０－３とＣＥ３－３とのリンクが追加／削除されたとき、ＰＥ１０－３に新たなＣＥ３が接続／除去されたとき、ＰＥ１０－３に新たなＥＶＩが追加／変更／削除されたときなどに、ＰＥ１０－１，１０－２の識別子（例えば、ＩＰアドレス）およびＰＥ１０－３が保持しているＰＥ１０－１，１０－２のWeight参考値をＰＥ１０－１，１０－２に通知する（ステップＳ１１）。
　ＰＥ１０間でＰＥ１０の識別子およびWeight参考値を送受信する手段は、ＢＧＰ以外にも、ＲＦＣ７４７１．８５７０に規定されるＩＧＰ（Interior Gateway Protocol）およびＴＥ（Traffic Engineering）メトリックなど、複数のプロトコルを用いることができる。
　ＰＥ１０－１，１０－２の選出リスト作成部１２は、ＰＥ１０－３から通知された、ＰＥ１０－１，１０－２の識別子およびWeight参考値に基づき、Multihomingを構成する複数のＰＥ１０（ＰＥ１０－１，１０－２）の識別子およびWeight参考値を含む選出リストを作成する（ステップＳ１２）。
　図３は、選出リスト作成部１２が作成する選出リストの一例を示す図である。
　図３に示すように、選出リスト作成部１２は、ＥＳごとに、Multihomingを構成する複数のＰＥ１０それぞれの識別子とWeight参考値とを対応付けた選出リストを作成する。なお、図３においては、ＥＳごとに選出リストを作成する例を用いて説明したが、これに限られるものではない。選出リスト作成部１２は、ＲＦＣ７４３２に記載されるＥＳとＥＶＩとの組ごと、ＥＳとEthernet tagとの組ごと、ＥＳとＥＶＩとEthernet tagとの組ごと、ＥＳとＥＶＩとＥＶＰＮ　Ｒｏｕｔｅ－Ｔｙｐｅ２から得られるＭＡＣアドレスとの組ごと、あるいは、ＥＳとＥＶＩとEthernet tagとＭＡＣアドレスとの組ごとに、選出リストを作成してもよい。
　また、選出リスト作成部１２は、複数のネットワーク情報に基づく複数のWeight参考値が存在する場合、その複数のWeight参考値の四則演算により１つのWeight参考値を算出してよい。また、選出リスト作成部１２は、第１のネットワーク情報に基づくWeight参考値に、第２のネットワーク情報に基づくWeight参考値の逆数を乗算するなどして、１つのWeight参考値を算出してよい。また、選出リスト作成部１２は、ネットワーク情報ごとのWeight参考値を変数とする関数から、１つのWeight参考値を算出してよい。
　選出部１３は、選出リスト作成部１２により作成された選出リストから、Weight参考値に基づく予め定められた条件に基づき、ＤＦおよびＢＤＦを選出する（ステップＳ１３）。選出部１３は、例えば、選出リストにおいて、Weight参考値が最も小さいＰＥ１０をＤＥとして選出し、Weight参考値が２番目に小さいＰＥ１０をＢＤＦとして選出する。図３に示す例では、選出部１３は、ＰＥ１０－２をＤＢとして選出し、ＰＥ１０－１をＢＤＦとして選出する。ＤＦおよびＢＤＦを選出する条件は上述した例に限られない。選出部１３は、例えば、Weight参考値が最も大きいＰＥ１０をＤＥとして選出し、Weight参考値が２番目に大きいＰＥ１０をＢＤＦとして選出してもよい。また、選出部１３は、例えば、予めＰＥ１０ごとに定めた値にWeight参考値を乗算あるいは除算した値の大小を比較することで、ＤＦおよびＢＤＦを選出してもよい。
　このように本実施形態においては、ＰＥ１０－３は、通知部１１を備える。通知部１１は、Multihomingを構成する複数の通信装置それぞれの識別子と、Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とを、前記Multihomingを構成する複数の通信装置それぞれに通知する。また、ＰＥ１０－１，１０－２は、選出リスト作成部１２と、選出部１３とを備える。選出リスト作成部１２は、他の装置から通知された、Multihomingを構成する複数の通信装置それぞれの識別子と、Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成する。選出部１３は、作成された選出リストから、Weight参考値に基づく予め定められた条件に基づき、ＤＦおよびＢＤＦを選出する。
　Multihomingを構成する複数の通信装置（ＰＥ１０－１，１０－２）の通信状態に応じたWeight参考値を含む選出リストを作成し、作成した選出リストから、Weight参考値に基づく予め定められた条件に基づきＤＦおよびＢＤＦを選出することで、通信状態に応じて柔軟にＤＦおよびＢＤＦを選出することができる。
　図１においては、Multihomingを構成する複数のＰＥ１０（ＰＥ１０－１，ＰＥ１０－２）の識別子およびWeight参考値が１つのＰＥ１０（ＰＥ１０－３）から通知される例を説明したが、本開示はこれに限られるものではない。
　図４は、本開示の一実施形態に係る通信システム１のさらに別の構成例を示す図である。図４において、図１と同様の構成には同じ符号を付して、説明を省略する。
　図４に示す通信システム１は、通信網２に接続された複数のＰＥ１０ａ（１０ａ－１，１０ａ－２）およびＰＥ１０（１０－３，１０－４）を備える。図４に示す通信システム１は、ＰＥ１０－１，１０－２をＰＥ１０ａ－１，１０ａ－２に変更した点と、ＰＥ１０－４を追加した点とが異なる。
　ＰＥ１０ａ－１，１０ａ－２は、１つのＣＥ３－１に接続し、ＰＥ１０ａ－１とＣＥ３－１との間のリンクおよびＰＥ１０ａ－２とＣＥ３－１との間のリンクには、同一のＥＳＩ：ＸＸが設定されている。したがって、ＰＥ１０ａ－１，１０ａ－２は、ＣＥ３－１に対するMultihomingを構成する。
　ＰＥ１０－４は、ＣＥ３－４に接続する。すなわち、ＰＥ１０－４は、ＣＥ３－１とは別のＣＥ３－４に接続され、ＣＥ３－１に対するMultihomingを構成しない通信装置である。また、ＰＥ１０－４は、ＣＥ３－１に対するMultihomingを構成する複数のＰＥ１０ａ－１，１０ａ－２と通信網２を介して接続され、Multihomingを構成しない通信装置である。ＰＥ１０－４の構成は、ＰＥ１０－３の構成と同様である。ＰＥ１０－４は、ＰＥ１０－３と同様に、Multihomingを構成するＰＥ１０ａ－１，１０ａ－２それぞれの識別子とWeight参考値とを、ＰＥ１０ａ－１，１０ａ－２に通知する。
　すなわち、図４に示す通信システム１においては、ＣＥ３－１（一のカスタマネットワーク装置）とは別のＣＥ３－３，３－４に接続され、ＣＥ３－１に対するMultihomingを構成しない複数の通信装置であるＰＥ１０－３，１０－４から、Multihomingを構成するＰＥ１０ａ－１，１０ａ－２それぞれの識別子とWeight参考値とが、ＰＥ１０ａ－１，１０ａ－２に通知される。ＰＥ１０ａ－１，１０ａ－２は、ＰＥ１０－３，１０－４から通知された識別子とWeight参考値とに基づき、ＤＦおよびＢＤＦを選出する。
　なお、図４においては、説明の簡略化のために、Multihomingを構成するＰＥ１０ａが２台である例を示しているが、これに限られるものではなく、Multihomingを構成するＰＥ１０ａが３台以上であってもよい。また、図４においては、Multihomingを構成しないＰＥ１０が２台である例を示しているが、これに限られるものではなく、Multihomingを構成しないＰＥ１０が３台以上であってもよい。また、図４においては、ＰＥ１０，１０ａに１つのＣＥ３がリンクを介して接続される例を示しているが、これに限られるものではなく、１つのＰＥ１０，１０ａに２台以上のＣＥ３が接続されてもよい。
　次に、ＰＥ１０ａ－１の構成について説明する。
　図４に示すように、ＰＥ１０ａ－１は、選出リスト作成部１２ａと、選出部１３と、Weight参考値リスト作成部１４と、Weight参考値リスト交換部１５とを備える。図４に示すＰＥ１０ａ－１は、図１に示すＰＥ１０－１と比較して、Weight参考値リスト作成部１４およびWeight参考値リスト交換部１５を追加した点と、選出リスト作成部１２を選出リスト作成部１２ａに変更した点とが異なる。
　Weight参考値リスト作成部１４は、ＰＥ１０－３，１０－４から通知された、Multihomingを構成するＰＥ１０ａ－１，１０ａ－２それぞれの識別子とWeight参考値とに基づき、ＰＥ１０－３，１０－４それぞれの識別子と、ＰＥ１０－３，１０－４それぞれから通知された自装置のWeight参考値とを含む、Weight参考値リストを作成する。すなわち、Weight参考値リスト作成部１４は、Multihomingを構成しない複数の通信装置（ＰＥ１０－３，１０－４）それぞれから通知された、Multihomingを構成する複数の通信装置（ＰＥ１０ａ－１，１０ａ－２）それぞれの識別子とWeight参考値とに基づき、Multihomingを構成しない複数の通信装置（ＰＥ１０－３，１０－４）それぞれの識別子と、Multihomingを構成しない複数の通信装置（ＰＥ１０－３，１０－４）それぞれから通知された、自装置のWeight参考値とを含む、Weight参考値リストを作成する。
　Weight参考値リスト交換部１５は、Weight参考値リスト作成部１４により作成されたWeight参考値リストを、Multihomingを構成する複数の通信装置（他のＰＥ１０ａ）と交換する。
　選出リスト作成部１２ａは、Weight参考値リスト作成部１４により作成されたWeight参考値リストと、Weight参考値リスト交換部１５による交換により、Multihomingを構成する複数の通信装置から取得したWeight参考値リストとに基づき、選出リストを作成する。
　次に、図４に示すＰＥ１０，１０ａの動作について、図５を参照して説明する。図５において、図２と同様の処理には同じ符号を付し、説明を省略する。
　ＰＥ１０－３，１０－４の通知部１１は、自装置とＣＥ３とのリンクが追加／削除されたとき、自装置に新たなＣＥ３が接続／除去されたとき、自装置に新たなＥＶＩが追加／変更／削除されたときなどに、ＰＥ１０ａ－１，１０ａ－２の識別子および自装置が保持しているＰＥ１０ａ－１，１０ａ－２のWeight参考値をＰＥ１０－１，１０－２に通知する（ステップＳ２１）。以下では、ＰＥ１０－３の通知部１１は、ＰＥ１０ａ－１のWeight参考値として５を通知し、ＰＥ１０ａ－２のWeight参考値として３を通知したとする。また、ＰＥ１０－４の通知部１１は、ＰＥ１０ａ－１のWeight参考値として１を通知し、ＰＥ１０ａ－２のWeight参考値として４を通知したとする。
　ＰＥ１０ａ－１，１０ａ－２のWeight参考値リスト作成部１４は、ＰＥ１０－３，１０－４から通知された、ＰＥ１０ａ－１，１０ａ－２の識別子およびWeight参考値に基づき、Weight参考値リストを作成する（ステップＳ２２）。
　図６は、Weight参考値リスト作成部１４が作成するWeight参考値リストの一例を示す図である。
　図６に示すように、Weight参考値リスト作成部１４は、ＥＳごとに、Multihomingを構成しないＰＥ１０－３，１０－４それぞれの識別子と、ＰＥ１０－３，１０－４それぞれから通知された自装置のWeight参考値とを対応付けたWeight参考値リストを作成する。なお、図６においては、ＥＳごとにWeight参考値リストを例として説明したが、これに限られるものではない。Weight参考値リスト作成部１４は、ＥＳとＥＶＩとの組ごと、ＥＳとEthernet tagとの組ごと、ＥＳとＥＶＩとEthernet tagとの組ごと、ＥＳとＥＶＩとＭＡＣアドレスとの組ごと、あるいは、ＥＳとＥＶＩとEthernet tagとＭＡＣアドレスとの組ごとに、Weight参考値リストを作成してもよい。
　図５を再び参照すると、ＰＥ１０ａ－１，１０ａ－２のWeight参考値リスト交換部１５は、Weight参考値リスト作成部１４により作成されたWeight参考値リストを、Multihomingを構成する複数のＰＥ１０ａの間で交換する（ステップＳ２３）。
　ＰＥ１０ａ－１，１０ａ－２の選出リスト作成部１２ａは、Weight参考値リスト作成部１４により作成された自装置のWeight参考値リストと、Weight参考値リスト交換部１５による交換により取得した、Multihomingを構成する他のＰＥ１０ａのWeight参考値リストとに基づき、予め定められた条件に従って、Multihomingを構成する複数のＰＥ１０ａの識別子とWeight参考値とを含む選出リストを作成する（ステップＳ２４）。
　選出リスト作成部１２ａは、例えば、最も小さい（または大きい）Weight参考値を含むWeight参考値リストのWeight参考値を用いて選出リストを作成してよい。また、選出リスト作成部１２ａは、最も小さい（または大きい）Weight参考値を含まないWeight参考値リストのWeight参考値を用いて選出リストを作成してよい。また、選出リスト作成部１２ａは、Weight参考値リストごとにWeight参考値の平均値を算出し、算した平均値が最も小さい（または大きい）Weight参考値リストのWeight参考値を用いて選出リストを作成してよい。また、選出リスト作成部１２ａは、Multihomingを構成するＰＥ１０ａごとにWeight参考値の合計あるいは平均値などを算出し、算出した値をWeight参考値として含む選出リストを作成してよい。また、選出リスト作成部１２ａは、Weight参考値リストのWeight参考値を変数とする関数に基づき算出した値をWeight参考値として用いて選出リストを作成してよい。
　図６に示すWeight参考値リストを例として、選出リスト作成部１２ａによる選出リストの作成について説明する。以下では、選出リスト作成部１２ａは、最も小さいWeight参考値を含むWeight参考値リストのWeight参考値を、そのＰＥ１０ａのWeight参考値として含む選出リストを作成するものとして説明する。
　選出リスト作成部１２ａは、図７に示すように、行を、Weight参考値を通知してきたＰＥ１０の識別子とし、列を、Multihomingを構成するＰＥ１０ａの識別子としたマトリクス（Weight参考値マトリクス）を作成する。選出リスト作成部１２ａは、Weight参考値マトリクスに含まれる各Weight参考値を比較して、最も小さいWeight参考値（図７に示す例では「１」）を特定する。選出リスト作成部１２ａは、特定した最も小さいWeight参考値を通知したＰＥ１０－４から通知されたWeight参考値をそのまま用いて、選出リストを作成する。したがって、選出リスト作成部１２ａは、図８に示すように、ＰＥ１０－４から通知されたWeight参考値をそのまま用いた選出リストを作成する。
　また、上述したように、選出リスト作成部１２ａは、Multihomingを構成するＰＥ１０ａごとにWeight参考値の合計を算出し、算出した値をWeight参考値として含む選出リストを作成してよい。この場合、選出リスト作成部１２ａは、図９に示すように、ＰＥ１０ａ－１，１０ａ－２それぞれについて、ＰＥ１０－３，１０－４から通知されたWeight参考値を合計した値を含む選出リストを作成してよい。
　選出リスト作成部１２ａによる選出リストの作成後、選出部１３は、図２と同様の処理により、選出リストからＤＦおよびＢＤＦを選出する。
　図４に示す通信システム１においては、Weight参考値リストを、Multihomingを構成する複数のＰＥ１０ａ間で交換して選出リストが作成される。そのため、Multihomingを構成しないＰＥ１０が複数存在する場合にも、Multihomingを構成する複数のＰＥ１０ａは、各ＰＥ１０ａで共通の選出リストを作成することができる。そのため、ＰＥ１０ａ間で選出されるＤＦおよびＢＤＦに齟齬が生じるのを防ぐことができる。
　図１，４に示す通信システム１においては、Multihomingを構成しない１または複数のＰＥ１０から、Multihomingを構成するＰＥ１０，１０ａの識別子およびWeight参考値が通知される例を用いて説明したが、本開示はこれに限られない。
　図１０は、本開示の一実施形態に係る通信システム１のさらに別の構成例を示す図である。図１０において、図４と同様の構成には同じ符号を付し、説明を省略する。
　図１０に示す通信システム１は、通信網２に接続された複数のＰＥ１０ａ（１０ａ－１，１０ａ－２），１０（１０－３，１０－４）と、制御装置２０とを備える。図１０に示す通信システム１は、図４に示す通信システム１と比較して、通信網２を管理する制御装置２０を追加した点が異なる。なお、制御装置２０は、図１に示すような、Multihomingを構成しないＰＥ１０が１台である通信システム１に設けられてもよい。
　制御装置２０は、Multihomingを構成するＰＥ１０ａ－１，１０ａ－２と接続される。制御装置２０は、ＰＥ１０ａ－１，１０ａ－２と直接接続されてもよいし、通信網２を介して接続されてもよい。また、図１０においては、制御装置２０は、ＰＥ１０ａ－１，１０ａ－２と接続されるが、これに限られるものではなく、ＰＥ１０ａ－１およびＰＥ１０ａ－２のいずれか一方とだけ接続されてもよい。また、図１０においては、制御装置２０は、Multihomingを構成する２台のＰＥ１０ａと接続されるが、これに限られるものではなく、３台以上のＰＥ１０ａと接続されてもよい。
　制御装置２０は、Multihomingを構成するＰＥ１０ａ－１，１０ａ－２のWeight参考値を保持しており、ＰＥ１０ａ－１およびＰＥ１０ａ－２の少なくとも一方に通知する。制御装置２０は、例えば、ＣＥ３－３が測定した、ＣＥ３－３とＣＥ３－１との間のネットワーク情報、通信事業者がＰＥ１０，１０ａのメンテナンスのために一時的に設定したネットワーク情報、あるいは、制御装置２０が通信網２を集中管理する目的でＰＥ１０－３，１０－４から取得したネットワーク情報に基づき、ＰＥ１０ａ－１，１０ａ－２のWeight参考値を取得する。
　次に、ＰＥ１０ａの動作について説明する。
　Weight参考値リスト作成部１４は、制御装置２０の識別子と、制御装置２０から通知された自装置のWeight参考値とをWeight参考値リストに追加する。Weight参考値リスト作成部１４は、制御装置２０から通知された識別子とWeight参考値とをWeight参考値リストに追加した場合、その識別子とWeight参考値との組が制御装置２０から通知されたものであることを示す識別子をWeight参考値リストに追加してもよい。
　Weight参考値リスト交換部１５は、Weight参考値リスト作成部１４により作成されたWeight参考値リストを、Multihomingを構成する他のＰＥ１０ａと交換する。
　選出リスト作成部１２ａは、Weight参考値リスト作成部１４により作成されたWeight参考値リストと、Weight参考値リスト交換部１５により交換により得られた、他のＰＥ１０ａのWeight参考値リストとに基づき、選出リストを作成する。
　選出部１３は、選出リスト作成部１２により作成された選出リストから、ＤＢおよびＢＤＦを選出する。ここで、選出部１３は、選出リストに、制御装置２０から通知されたWeight参考値が含まれている場合、そのWeight参考値に基づいて、ＤＦおよびＢＤＦを選出してよい。
　図１０に示すように、制御装置２０からMultihomingを構成するＰＥ１０ａの識別子およびWeight参考値が通知されることで、通信網２外のネットワーク情報をＤＦおよびＢＤＦの選出に反映したり、通信事業者が通信網２のメンテナンスを行う際に、一時的にＤＦおよびＢＤＦを変更したりすることができる。
　次に、Multihomingを構成するＰＥ１０ａおよびMultihomingを構成しないＰＥ１０（ＰＥ１０－３，１０－４）の別の構成について、説明する。
　まず、Multihomingを構成するＰＥ１０ａ－１の別の構成について、図１１を参照して説明する。図１１においては、ＰＥ１０ａ－１の構成を例として説明するが、ＰＥ１０ａ－２が同様の構成を有していてよい。
　図１１に示すように、ＰＥ１０ａ－１は、選出リスト作成部１２ａと、選出部１３と、Weight参考値リスト作成部１４ａと、Weight参考値リスト交換部１５と、第１測定部１６とを備える。図１１に示すＰＥ１０ａ－１は、図４，１０に示すＰＥ１０ａ－１と比較して、第１測定部１６を追加した点と、Weight参考値リスト作成部１４をWeight参考値リスト作成部１４ａに変更した点とが異なる。
　第１測定部１６は、自装置と接続するＣＥ３（ＣＥ３－１）との間のネットワーク情報を測定する。
　Weight参考値リスト作成部１４ａは、ＰＥ１０－３，１０－４から通知された自装置のWeight参考値を、第１測定部１６により測定されたネットワーク情報に応じたWeight参考値に基づき補正し、補正後のWeight参考値を含むWeight参考値リストを作成する。Weight参考値リスト作成部１４ａは、通知された自装置のWeight参考値に対して、第１測定部１６により測定されたネットワーク情報に応じたWeight参考値を加算あるいは減算などすることで、通知されたWeight参考値を補正する。
　自装置と接続するＣＥ３とのネットワーク情報を測定し、測定したネットワーク情報に応じたWeight参考値に基づき、他の装置から通知されたWeight参考値を補正することで、Ｅｎｄ－ｔｏ－Ｅｎｄのネットワーク情報の変化に柔軟に追従してＤＦおよびＢＤＦを選出することができる。
　次に、Multihomingを構成しないＰＥ１０（ＰＥ１０－３，１０－４）の別の構成について、図１２を参照して説明する。図１２においては、ＰＥ１０－３の構成を例として説明するが、ＰＥ１０－４が同様の構成を有してよい。
　図１２に示すように、ＰＥ１０－３は、通知部１１と、第２測定部１７とを備える。図１２に示すＰＥ１０－３は、図１，４に示すＰＥ１０－３と比較して、第２測定部１７を追加した点が異なる。以下では、図４に示す通信システム１を例として説明する。
　第２測定部１７は、通信網２を介して接続する、Multihomingを構成するＰＥ１０ａ－１，１０ａ－２それぞれとの間のネットワーク情報を測定する。第２測定部１７は、例えば、ネットワーク情報として遅延を測定する場合には、Ｐｉｎｇ，Ｔｗａｎｐ、Ｅｔｈｅｒ－ＯＡＭ（ＤＭ）などを用いて遅延を測定する。また、第２測定部１７は、例えば、ネットワーク情報として帯域を測定する場合には、自装置のインタフェースカウンターなどを用いて帯域を測定する。
　通知部１１は、第２測定部１７により測定された、ＰＥ１０ａ－１，１０ａ－２それぞれとの間のネットワーク情報に基づき、ＰＥ１０ａ－１，１０ａ－２それぞれのWeight参考値を決定し、ＰＥ１０ａ－１，１０ａ－２に通知する。
　ＰＥ１０ａ－１，１０ａ－２それぞれとの間のネットワーク情報を測定し、測定したネットワーク情報に基づき、ＰＥ１０ａ－１，１０ａ－２それぞれのWeight参考値を決定することで、通信網２のネットワーク情報の変化に柔軟に追従してＤＦおよびＢＤＦを選出することができる。
　なお、Multihomingを構成しないＰＥ１０－３，１０－４が第１測定部１６を備えてもよい。例えば、図１２に示すＰＥ１０－３が第１測定部１６をさらに備えてもよい。この場合、通知部１１は、第２測定部１７により測定されたネットワーク情報に基づくWeight参考値と、第１測定部１６により測定された、ＰＥ１０－３とＣＥ３－３との間のネットワーク情報に基づくWeight参考値とを、Multihomingを構成するＰＥ１０に通知してもよい。
　本実施形態においては、Multihomingを構成するＰＥ１０，１０ａと、Multihomingを構成しないＰＥ１０とで構成を分けて説明したが、ＰＥ１０，１０ａは、Multihomingを構成する場合と、Multihomingを構成しない場合とがある。したがって、１つのＰＥ１０が、Multihomingを構成する場合の構成と、Multihomingを構成しない場合の構成とを備えていてよい。
　次に、本開示に係るＰＥ１０のハードウェア構成について説明する。なお、以下では、ＰＥ１０を例として説明するが、ＰＥ１０Ａも同様である。また、上述したように、ＰＥ１０の構成は、Multihomingを構成する場合の構成、Multihomingを構成しない場合の構成、および、Multihomingを構成する場合、および、Multihomingを構成しない場合の両方の構成のいずれであってもよい。
　図１３は、本開示の一実施形態に係るＰＥ１０のハードウェア構成の一例を示す図である。図１３においては、ＰＥ１０がプログラム命令を実行可能なコンピュータにより構成される場合の、ＰＥ１０のハードウェア構成の一例を示している。ここで、コンピュータは、汎用コンピュータ、専用コンピュータ、ワークステーション、ＰＣ（Personal computer）、電子ノートパッドなどであってもよい。プログラム命令は、必要なタスクを実行するためのプログラムコード、コードセグメントなどであってもよい。
　図１３に示すように、ＰＥ１０は、プロセッサ１１０、ＲＯＭ（Read Only Memory）１２０、ＲＡＭ（Random Access Memory）１３０、ストレージ１４０、入力部１５０、表示部１６０および通信インタフェース（Ｉ／Ｆ）１７０を有する。各構成は、バス１９０を介して相互に通信可能に接続されている。プロセッサ１１０は、具体的にはＣＰＵ(Central Processing Unit)、ＭＰＵ（Micro Processing Unit）、ＧＰＵ（Graphics Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＳｏＣ（System on a Chip）などであり、同種または異種の複数のプロセッサにより構成されてもよい。
　プロセッサ１１０は、各構成の制御および各種の演算処理を実行するコントローラである。すなわち、プロセッサ１１０は、ＲＯＭ１２０またはストレージ１４０からプログラムを読み出し、ＲＡＭ１３０を作業領域としてプログラムを実行する。プロセッサ１１０は、ＲＯＭ１２０あるいはストレージ１４０に記憶されているプログラムに従って、上述したＰＥ１０の各構成の制御および各種の演算処理を行う。本実施形態では、ＲＯＭ１２０またはストレージ１４０には、コンピュータを本開示に係るＰＥ１０として機能させるためのプログラムが格納されている。当該プログラムがプロセッサ１１０により読み出されて実行されることで、ＰＥ１０，１０ａの各構成、すなわち、通知部１１、選出リスト作成部１２、選出部１３、Weight参考値リスト作成部１４、Weight参考値リスト交換部１５，第１測定部１６および第２測定部１７が実現される。
　プログラムは、ＣＤ－ＲＯＭ（Compact Disk Read Only Memory）、ＤＶＤ－ＲＯＭ（Digital Versatile Disk Read Only Memory）、ＵＳＢ（Universal Serial Bus）メモリなどの非一時的（non-transitory）記憶媒体に記憶された形態で提供されてもよい。また、プログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。
　ＲＯＭ１２０は、各種プログラムおよび各種データを格納する。ＲＡＭ１３０は、作業領域として一時的にプログラムまたはデータを記憶する。ストレージ１４０は、ＨＤＤ（Hard Disk Drive）またはＳＳＤ（Solid State Drive）により構成され、オペレーティングシステムを含む各種プログラムおよび各種データを格納する。
　入力部１５０は、マウスなどのポインティングデバイス、およびキーボードを含み、各種の入力を行うために使用される。
　表示部１６０は、例えば、液晶ディスプレイであり、各種の情報を表示する。表示部１６０は、タッチパネル方式を採用して、入力部１５０として機能してもよい。
　通信インタフェース１７０は、他の装置（他のＰＥ１０，１０ａあるいは制御装置２０）などと通信するためのインタフェースであり、例えば、イーサネット（登録商標）、ＦＤＤＩ、Ｗｉ－Ｆｉ（登録商標）などの規格が用いられる。
　上述したＰＥ１０，１０ａの各部として機能させるためにコンピュータを好適に用いることが可能である。そのようなコンピュータは、ＰＥ１０，１０ａの各部の機能を実現する処理内容を記述したプログラムを該コンピュータの記憶部に格納しておき、該コンピュータのプロセッサ１１０によってこのプログラムを読み出して実行させることで実現することができる。すなわち、当該プログラムは、コンピュータを、上述したＰＥ１０，１０ａとして機能させることができる。また、当該プログラムを非一時的記録媒体に記録することも可能である。また、当該プログラムを、ネットワークを介して提供することも可能である。
　以上の実施形態に関し、更に以下の付記を開示する。
　（付記項１）
　一のカスタマネットワーク装置に複数の通信装置が接続するMultihomingを構成し、通信網に接続された通信装置であって、
　コントローラを備え、
　前記コントローラは、他の装置から通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、前記Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成し、
　前記作成された選出リストから、前記Weight参考値に基づく予め定められた条件に基づき、前記カスタマネットワーク装置にトラフィックを転送するＤＦ（Designated Forwarder）および前記ＤＦに故障が発生した際に新たなＤＦとなるＢＤＦ（Backup DF）を選出する、通信装置。
　（付記項２）
　付記項１に記載の通信装置において、
　前記他の装置は、前記一のカスタマネットワーク装置とは別のカスタマネットワーク装置に接続され、前記一のカスタマネットワーク装置に対する前記Multihomingを構成しない通信装置である、または、前記通信網を管理する制御装置である、通信装置。
　（付記項３）
　付記項１に記載の通信装置において、
　前記他の装置は、前記一のカスタマネットワーク装置とは別のカスタマネットワーク装置に接続され、前記一のカスタマネットワーク装置に対する前記Multihomingを構成しない複数の通信装置であり、
　前記コントローラは、前記Multihomingを構成しない複数の通信装置それぞれから通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と前記Weight参考値とに基づき、前記Multihomingを構成しない複数の通信装置それぞれの識別子と、前記Multihomingを構成しない複数の通信装置それぞれから通知された、自装置のWeight参考値とを含む、Weight参考値リストを作成し、
　前記作成されたWeight参考値リストを、前記Multihomingを構成する複数の通信装置と交換し、
　前記作成したWeight参考値リストと、前記交換により、前記Multihomingを構成する複数の通信装置から取得したWeight参考値リストとに基づき、前記選出リストを作成する、通信装置。
　（付記項４）
　付記項３に記載の通信装置において、
　前記コントローラは、自装置と接続するカスタマネットワーク装置との間の通信状態を測定し、
　前記他の装置から通知されたWeight参考値を前記測定の結果に応じて補正したWeight参考値を含む前記Weight参考値リストを作成する、通信装置。
　（付記項５）
　一のカスタマネットワーク装置に対するMultihomingを構成する複数の通信装置と通信網を介して接続され、前記Multihomingを構成しない通信装置であって、
　コントローラを備え、
　前記コントローラは、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とを、前記Multihomingを構成する複数の通信装置それぞれに通知する、通信装置。
　（付記項６）
　付記項５に記載の通信装置において、
　前記コントローラは、前記Multihomingを構成する複数の通信装置それぞれとの間の通信状態を測定し、
　前記測定の結果に基づき、前記Weight参考値を決定する、通信装置。
　（付記項７）
　一のカスタマネットワーク装置に複数の通信装置が接続するMultihomingを構成し、通信網に接続された通信装置による通信方法であって、
　他の装置から通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、前記Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成し、
　前記作成された選出リストから、前記Weight参考値に基づく予め定められた条件に基づき、前記カスタマネットワーク装置にトラフィックを転送するＤＦ（Designated Forwarder）および前記ＤＦに故障が発生した際に新たなＤＦとなるＢＤＦ（Backup DF）を選出する、通信方法。
　（付記項８）
　コンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、前記コンピュータを、付記項１に記載の通信装置として機能させる、プログラムを記憶した非一時的記憶媒体。
　上述の実施形態は代表的な例として説明したが、本開示の趣旨および範囲内で、多くの変更および置換ができることは当業者に明らかである。したがって、本発明は、上述の実施形態によって制限するものと解するべきではなく、請求の範囲から逸脱することなく、種々の変形または変更が可能である。例えば、実施形態の構成図に記載の複数の構成ブロックを１つに組み合わせたり、あるいは１つの構成ブロックを分割したりすることが可能である。
　１　　通信システム
　２　　通信網
　３　　ＣＥ（カスタマネットワーク装置）
　１０，１０ａ　　ＰＥ（通信装置）
　１１　　通知部
　１２，１２ａ　　選出リスト作成部
　１３　　選出部
　１４　　Weight参考値リスト作成部
　１５　　Weight参考値リスト交換部
　１６　　第１測定部
　１７　　第２測定部
　２０　　制御装置
　１１０　　プロセッサ
　１２０　　ＲＯＭ
　１３０　　ＲＡＭ
　１４０　　ストレージ
　１５０　　入力部
　１６０　　出力部
　１７０　　通信Ｉ／Ｆ
　１９０　　パス

Claims (8)

  1. 　一のカスタマネットワーク装置に複数の通信装置が接続するMultihomingを構成し、通信網に接続された通信装置であって、
    　他の装置から通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、前記Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成する選出リスト作成部と、
    　前記作成された選出リストから、前記Weight参考値に基づく予め定められた条件に基づき、前記カスタマネットワーク装置にトラフィックを転送するＤＦ（Designated Forwarder）および前記ＤＦに故障が発生した際に新たなＤＦとなるＢＤＦ（Backup DF）を選出する選出部と、を備える通信装置。
  2. 　請求項１に記載の通信装置において、
    　前記他の装置は、前記一のカスタマネットワーク装置とは別のカスタマネットワーク装置に接続され、前記一のカスタマネットワーク装置に対する前記Multihomingを構成しない通信装置である、または、前記通信網を管理する制御装置である、通信装置。
  3. 　請求項１に記載の通信装置において、
    　前記他の装置は、前記一のカスタマネットワーク装置とは別のカスタマネットワーク装置に接続され、前記一のカスタマネットワーク装置に対する前記Multihomingを構成しない複数の通信装置であり、
    　前記Multihomingを構成しない複数の通信装置それぞれから通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と前記Weight参考値とに基づき、前記Multihomingを構成しない複数の通信装置それぞれの識別子と、前記Multihomingを構成しない複数の通信装置それぞれから通知された、自装置のWeight参考値とを含む、Weight参考値リストを作成するWeight参考値リスト作成部と、
    　前記Weight参考値リスト作成部により作成されたWeight参考値リストを、前記Multihomingを構成する複数の通信装置と交換するWeight参考値リスト交換部と、を備え、
    　前記選出リスト作成部は、前記Weight参考値リスト作成部が作成したWeight参考値リストと、前記Weight参考値リスト交換部による交換により、前記Multihomingを構成する複数の通信装置から取得したWeight参考値リストとに基づき、前記選出リストを作成する、通信装置。
  4. 　請求項３に記載の通信装置において、
    　自装置と接続するカスタマネットワーク装置との間の通信状態を測定する第１測定部をさらに備え、
    　前記Weight参考値リスト作成部は、前記他の装置から通知されたWeight参考値を前記第１測定部による測定の結果に応じて補正したWeight参考値を含む前記Weight参考値リストを作成する、通信装置。
  5. 　一のカスタマネットワーク装置に対するMultihomingを構成する複数の通信装置と通信網を介して接続され、前記Multihomingを構成しない通信装置であって、
    　前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とを、前記Multihomingを構成する複数の通信装置それぞれに通知する通知部を備える、通信装置。
  6. 　請求項５に記載の通信装置において、
    　前記Multihomingを構成する複数の通信装置それぞれとの間の通信状態を測定する第２測定部をさらに備え、
    　前記通知部は、前記第２測定部による測定の結果に基づき、前記Weight参考値を決定する、通信装置。
  7. 　一のカスタマネットワーク装置に複数の通信装置が接続するMultihomingを構成し、通信網に接続された通信装置による通信方法であって、
    　他の装置から通知された、前記Multihomingを構成する複数の通信装置それぞれの識別子と、前記Multihomingを構成する複数の通信装置それぞれの通信状態に応じたWeight参考値とに基づき、前記Multihomingを構成する複数の通信装置それぞれの識別子とWeight参考値とを含む選出リストを作成し、
    　前記作成された選出リストから、前記Weight参考値に基づく予め定められた条件に基づき、前記カスタマネットワーク装置にトラフィックを転送するＤＦ（Designated Forwarder）および前記ＤＦに故障が発生した際に新たなＤＦとなるＢＤＦ（Backup DF）を選出する、通信方法。
  8. 　コンピュータを、請求項１から６のいずれか一項に記載の通信装置として機能させるプログラム。
PCT/JP2021/021431 2021-06-04 2021-06-04 通信装置、通信方法およびプログラム WO2022254714A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2023525330A JPWO2022254714A1 (ja) 2021-06-04 2021-06-04
PCT/JP2021/021431 WO2022254714A1 (ja) 2021-06-04 2021-06-04 通信装置、通信方法およびプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/021431 WO2022254714A1 (ja) 2021-06-04 2021-06-04 通信装置、通信方法およびプログラム

Publications (1)

Publication Number Publication Date
WO2022254714A1 true WO2022254714A1 (ja) 2022-12-08

Family

ID=84322982

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/021431 WO2022254714A1 (ja) 2021-06-04 2021-06-04 通信装置、通信方法およびプログラム

Country Status (2)

Country Link
JP (1) JPWO2022254714A1 (ja)
WO (1) WO2022254714A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170126587A1 (en) * 2015-11-04 2017-05-04 Cisco Technology, Inc. Fast fail-over using tunnels
WO2019101118A1 (zh) * 2017-11-27 2019-05-31 新华三技术有限公司 指定转发者选举

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170126587A1 (en) * 2015-11-04 2017-05-04 Cisco Technology, Inc. Fast fail-over using tunnels
WO2019101118A1 (zh) * 2017-11-27 2019-05-31 新华三技术有限公司 指定转发者选举

Also Published As

Publication number Publication date
JPWO2022254714A1 (ja) 2022-12-08

Similar Documents

Publication Publication Date Title
EP3435599B1 (en) Service level agreement based next-hop selection
EP3122004B1 (en) Traffic switching method, device, and system
EP3301861A1 (en) Evpn designated forwarder state propagation to customer edge devices using connectivity fault management
US9019814B1 (en) Fast failover in multi-homed ethernet virtual private networks
US9143444B2 (en) Virtual link aggregation extension (VLAG+) enabled in a TRILL-based fabric network
TWI547127B (zh) 當虛擬位址未匹配經組態以用於基座間冗位之網路元件時通知網路操作員
US9071539B2 (en) Method for avoiding a loop in a network
JP6141407B2 (ja) ８０２．１ａｑのためのスプリットタイブレーカ
US9137141B2 (en) Synchronization of load-balancing switches
US8938521B2 (en) Bi-directional synchronization enabling active-active redundancy for load-balancing switches
US20140086065A1 (en) Disjoint multi-paths with service guarantee extension
WO2021047011A1 (zh) 数据处理方法及装置、计算机存储介质
CN105340230A (zh) 虚拟机架拓扑管理
EP3809664A1 (en) Deploying secure neighbor discovery in evpn
CN115769556A (zh) 服务链数据流的路径可见性、分组丢失和时延测量结果
US20140112203A1 (en) Enhanced Fine-Grained Overlay Transport Virtualization Multi-Homing Using per-network Authoritative Edge Device Synchronization
WO2022254714A1 (ja) 通信装置、通信方法およびプログラム
US10574481B2 (en) Heterogeneous capabilities in an overlay fabric
US11979284B2 (en) Orchestrated reconnect for client-unaware rolling of network nodes
CN103973558B (zh) 一种路由通告方法和装置
WO2016070406A1 (zh) 一种拓扑发现方法及设备
WO2021224931A1 (en) System and a method to efficiently exchange echo and stats messages between sdn controller and the open vswitches
US11381485B1 (en) Designated intermediate system (DIS) priority changing
CN113141265B (zh) 跨设备链路聚合方法及设备
WO2023280184A1 (zh) 跨设备链路聚合路由计算方法、交换机、系统及存储介质

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2023525330

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 18566634

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE