CN107959610A - Determine the method and provider edge equipment of virtual network topology - Google Patents

Abstract

Embodiments of the present invention provide a method for determining a virtual network topology and an operator edge device. The method includes: the first operator edge PE device obtains the attribute information of each candidate virtual core layer device in the virtual private network VPN; the first PE device according to the attribute information of each candidate virtual core layer device included in the VPN information, to determine whether the identity of the first PE device is the virtual core layer device; if the first PE device determines that the identity of the first PE device is the virtual core layer device, determine that the first PE device includes A virtual access layer device; when the first PE device determines that the identity of the first PE device is not the virtual core layer device, determine that the identity of the first PE device is a virtual access layer device and determine that the first PE device The virtual core layer device to which the PE device belongs. Based on the above technical solution, the PE equipment in the VPN can automatically establish a virtual network topology.

Description

Method for determining virtual network topology and carrier edge device

technical field

Embodiments of the present invention relate to the technical field of communications, and more specifically, to a method for determining a virtual network topology and a provider edge (English: Provider Edge, PE for short) device.

Background technique

A virtual private network (English: Virtual Private Network, referred to as: VPN) is a private network established on a public network. VPN has the advantages of good privacy, high flexibility, and strong scalability. Therefore, more and more enterprises establish their own VPNs on public networks.

In order to ensure the reachability of routes, each carrier edge device in the VPN needs to save the private network routes originating from other PE devices in the VPN.

Fig. 1 is a schematic diagram including 9 network systems belonging to the same VPN. As shown in FIG. 1 , the network 100 includes a total of 9 PE devices belonging to the same VPN, namely PE 101 , PE 102 , PE 103 , PE 104 , PE 105 , PE 106 , PE 107 , PE 108 and PE 109 . For ease of description, the connection relationship between PE devices is not shown in FIG. 1 . However, each PE device in the network 100 can communicate with any PE device in the network. Assuming that each PE device in the network 100 originates 1000 private network routes, each PE device needs to save 9000 routes, which will greatly consume the storage resources of the PE device.

A current way to solve the above technical problems is to set a virtual network topology in the VPN. The virtual network topology structure includes virtual core layer devices and virtual access layer devices. Each PE device in the VPN is classified as a virtual core layer device or a virtual access layer device. The identity of each PE device in the VPN is valid only in the VPN. Specifically, a PE device can support multiple VPNs. The identity of the PE device in different VPNs may be different. For example, the identity of the PE device in VPN 1 may be a virtual core layer device, and the identity of the PE device in VPN 2 may be a virtual access layer device. Each virtual access layer device in the virtual network topology has a virtual core layer device to which it belongs. Each virtual core layer device in the virtual network topology may include one or more virtual access layer devices, or may not include virtual access layer devices. Each virtual core device in the virtual network topology will initiate a default route. Each virtual core layer device in the virtual network topology saves the private network route initiated by each PE device in the VPN and the default route initiated by each virtual core layer device itself. Each virtual access layer device in the virtual network topology only needs to save the private network route originating from each virtual access layer device and the default routing originating from the virtual core layer device to which each virtual access layer device belongs. Provincial routing can be.

Also take the system 100 shown in FIG. 1 as an example. In the system 100, PE 103, PE 106, and PE 109 can be set as virtual core layer devices, and other PE devices can be set as virtual access layer devices. The virtual access layer devices included in PE 103 are PE 101 and PE 102 , the virtual access layer devices included in PE 106 are PE 104 and PE 105 , and the virtual access layer devices included in PE 109 are PE 107 and PE 108 . Each virtual access layer device in the system 100 only needs to save 1001 routes, and the number of routes saved by each virtual core layer device is 9001. Each virtual access layer device only needs to save 1001 routes, which are 1000 routes originating from each virtual access layer device and a default route originating from the virtual core layer device to which each virtual access layer device belongs. routing. For example, PE 101 only needs to save 1000 routes originating from PE 101 and one default route originating from PE 103. The 9001 routes saved by each virtual core layer device are 1000 routes originating from each PE device in the system 100 and a default route originating from each virtual core layer device itself. PE 103 needs to save 1000 routes originating from each PE device in system 100 and a default route originating from each virtual core layer device. It can be seen that the number of routes that most PE devices in the system 100 need to save can be reduced.

Although the route storage pressure of PE devices can be reduced by dividing virtual core layer devices and virtual access layer devices, the division and maintenance of virtual core layer devices and virtual access layer devices are still performed manually. Operation and maintenance personnel plan PE devices as virtual core layer devices and PE devices as virtual access layer devices in advance, and configure them on each PE device. Therefore, currently, the workload of setting up virtual core layer devices and virtual access layer devices is heavy, and labor costs are relatively high.

Contents of the invention

Embodiments of the present invention provide a method for determining a virtual network topology and an operator edge device, so that PE devices in a VPN can automatically establish a virtual network topology.

In a first aspect, an embodiment of the present invention provides a method for determining a virtual network topology, the method including: a first operator edge PE device obtains attribute information of each candidate virtual core layer device in a virtual private network VPN, wherein, The candidate virtual core layer device is a PE device whose identity can be determined as a virtual core layer device in the VPN, the VPN includes at least two candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, the The attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the delay of the link corresponding to the PE device, and the bandwidth of the link corresponding to the PE device; the first PE device includes each candidate according to the VPN The attribute information of the virtual core layer device determines whether the identity of the first PE device is the virtual core layer device, wherein there are M candidate virtual core layer devices among the at least two candidate virtual core layer devices included in the VPN The identity of the first PE device is determined as the virtual core layer device, and M is a positive integer greater than or equal to 1; the first PE device determines that the first PE device Included virtual access layer device; when the first PE device determines that the identity of the first PE device is not the virtual core layer device, determine that the identity of the first PE device is a virtual access layer device and determine the The virtual core layer device to which the first PE device belongs. Based on the above technical solution, the PE equipment in the VPN can automatically establish a virtual network topology. In this way, there is no need to manually plan the virtual network topology and manually set the identity of each PE device, thereby reducing the workload of setting the virtual network topology.

Optionally, the maximum throughput of the candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices is greater than that of the at least two candidate virtual core devices included in the VPN except for the M candidate virtual cores The maximum throughput of any candidate virtual core layer device other than the layer device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput.

Optionally, the maximum throughput of the second candidate virtual core layer device among the M candidate virtual core layer devices is not less than the M candidate virtual core layer device among the at least two candidate virtual core layer devices included in the VPN The maximum throughput of any candidate virtual core layer device other than the device, and the forwarding delay of the second candidate virtual core layer device is less than the forwarding delay of the third candidate virtual core layer device, the second candidate virtual core layer device is The candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices, the third candidate virtual core device belongs to the at least two candidate virtual core devices included in the VPN and does not belong to the M candidates For a virtual core layer device, the maximum throughput of the second candidate virtual core layer device is equal to the maximum throughput of the third candidate virtual core layer device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput. At the same time, in the case that the virtual core layer device cannot be selected based on the maximum throughput due to the existence of PE devices with the same maximum throughput ranking, the PE device with the smallest forwarding delay can be selected as the virtual core layer device.

Optionally, the maximum throughput of the fourth candidate virtual core layer device among the M candidate virtual core layer devices is not less than that of the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The maximum throughput of any candidate virtual core layer device other than the device, and the forwarding delay of the fourth candidate virtual core layer device is not greater than the M candidate virtual core layer devices of the at least two candidate virtual core layer devices included in the VPN. The forwarding delay of any candidate virtual core layer device other than the core layer device, and the bandwidth of the link corresponding to the fourth candidate virtual core layer device is greater than the bandwidth of the link corresponding to the fifth candidate virtual core layer device, wherein the The fourth candidate virtual core layer device is the candidate virtual core layer device with the smallest maximum throughput among the M candidate virtual core layer devices, and the fifth candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN device and does not belong to the M candidate virtual core layer devices, the maximum throughput of the fourth candidate virtual core layer device is equal to the maximum throughput of the fifth candidate virtual core layer device, and the forwarding time of the fourth candidate virtual core layer device The delay is equal to the forwarding delay of the fifth candidate virtual core layer device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput. At the same time, in the case that the virtual core layer device cannot be elected based on the maximum throughput and forwarding delay due to the presence of PE devices with the same maximum throughput and forwarding delay rankings, the PE device with the largest link bandwidth can be selected as the virtual core layer device.

Optionally, the maximum throughput of the sixth candidate virtual core layer device among the M candidate virtual core layer devices is not less than that of the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices For any candidate virtual core layer device other than the device, the forwarding delay of the sixth candidate virtual core layer device is not greater than that of the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The forwarding delay of any candidate virtual core layer device, the bandwidth of the link corresponding to the sixth candidate virtual core layer device is not less than the at least two candidate virtual core layer devices included in the VPN except the M candidate virtual core layer devices The bandwidth of the link corresponding to any candidate virtual core device other than the core device, and the delay of the link corresponding to the sixth candidate virtual core device is less than the delay of the link corresponding to the seventh candidate virtual core device , wherein the sixth candidate virtual core device is the candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices, and the seventh candidate virtual core device belongs to the at least two virtual core devices included in the VPN. The candidate virtual core layer device does not belong to the M candidate virtual core layer devices, the maximum throughput of the sixth candidate virtual core layer device is equal to the maximum throughput of the seventh candidate virtual core layer device, and the sixth candidate virtual core layer device The forwarding delay of the device is equal to the forwarding delay of the seventh candidate virtual core device, and the bandwidth of the link corresponding to the sixth candidate virtual core device is equal to the bandwidth of the link corresponding to the seventh candidate virtual core device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput. At the same time, in the case that the virtual core layer device cannot be elected based on the maximum throughput, forwarding delay and link bandwidth due to the existence of PE devices with the same maximum throughput ranking, forwarding delay ranking and link bandwidth ranking , the PE device with the smallest link delay can be selected as the virtual core layer device.

Optionally, physical resources occupied by the at least two candidate virtual core layer devices included in the VPN meet a preset condition. Based on the above technical solution, it can be ensured that the selected virtual core layer device has enough physical resources to process the request of the virtual access layer device.

Optionally, the method further includes: the first PE device determines that the identity of the first PE device needs to be re-determined; the first PE device obtains attribute information of each candidate virtual core layer device included in the VPN; the second A PE device determines whether the identity of the first PE is the virtual core layer device according to the attribute information of each candidate virtual core layer device included in the VPN. Based on the above technical solution, the PE device in the VPN can choose to update the established virtual network topology according to the actual situation, so as to ensure that the virtual network topology can adapt to the current network state.

Optionally, the first PE device determining that the identity of the first PE device needs to be re-determined includes: the first PE device determining at least one candidate virtual core among the at least two candidate virtual core layer devices included in the VPN The attribute information of the layer device changes; or the first PE device determines that the PE device whose identity can be determined as a virtual core layer device in the VPN changes. Based on the above technical solution, the PE device in the VPN can determine to update the topology of the virtual network according to factors in the VPN that affect the selection of virtual core layer devices.

In the second aspect, the embodiment of the present invention provides a method for determining the topology of a virtual network. The method includes: a first PE device determines that the identity of the first PE device is a virtual access layer device; The virtual core layer device, wherein, the VPN includes M virtual core layer devices, M is a positive integer greater than or equal to 1, and the first PE device determines the first virtual core layer from the M virtual core layer devices device, wherein the first virtual core device is the virtual core device to which the first PE device belongs. Based on the above technical solution, the PE equipment in the VPN can automatically establish a virtual network topology. In this way, there is no need to manually plan the virtual network topology and manually set the identity of each PE device, thereby reducing the workload of setting the virtual network topology.

Optionally, the first PE device determining that the identity of the first PE device is a virtual access layer device includes: if the first PE device is not a candidate virtual core layer device, the first PE device determines that the The identity of the first PE device is the virtual access layer device, and the candidate virtual core layer device is a PE device whose identity can be determined as the virtual core layer device in the VPN. Based on the above technical solution, the PE equipment in the VPN can automatically establish a virtual network topology. In this way, there is no need to manually plan the virtual network topology and manually set the identity of each PE device, thereby reducing the workload of setting the virtual network topology.

Optionally, the first PE device determining that the identity of the first PE device is a virtual access layer device includes: the first PE device obtaining attribute information of each candidate virtual core layer device in the VPN, wherein the A candidate virtual core device is a PE device whose identity can be determined as a virtual core device in the VPN, the VPN includes at least two candidate virtual core devices, the first PE device is the candidate virtual core device, and the attribute The information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the delay of the link corresponding to the PE device, and the bandwidth of the link corresponding to the PE device; The attribute information of the core layer device determines that the identity of the first PE device is not the virtual core layer device; the first PE device determines that the identity of the first PE device is the virtual access layer device. Based on the above technical solution, the PE equipment in the VPN can automatically establish a virtual network topology. In this way, there is no need to manually plan the virtual network topology and manually set the identity of each PE device, thereby reducing the workload of setting the virtual network topology.

Optionally, the first PE device determining the first virtual core layer device from the M virtual core layer devices includes: the first PE device obtaining each virtual core layer device in the M virtual core layer devices and the The distance of the first PE device; the first PE device determines the first virtual core layer device according to the distance between each of the M virtual core layer devices and the first PE device, wherein the first The distance between the virtual core layer device and the first PE device is smaller than the distance between any one of the M virtual core layer devices except the first virtual core layer device and the first PE device. Based on the above technical solution, the virtual access layer device in the VPN may select the closest virtual core layer device as the virtual core layer device to which the virtual access layer device belongs.

Optionally, the first PE device determining the first virtual core layer device from the M virtual core layer devices includes: the first PE device obtaining each virtual core layer device in the M virtual core layer devices and the The distance of the first PE device and the attribute information of each virtual core layer device among the M virtual core layer devices, where the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, and the link The delay of the path and the bandwidth of the link corresponding to the PE device; the first PE device is based on the distance between each virtual core layer device in the M virtual core layer devices and the first PE device and the distance between the M virtual core layer devices The attribute information of each virtual core layer device in is determined from the M virtual core layer devices to determine the first virtual core layer device. Based on the above technical solution, the virtual access layer device in the VPN can determine the virtual access layer device based on the attribute information of the virtual core layer device when the method is used to determine the virtual core layer device to which it belongs based on the distance to the virtual core layer device. The virtual core layer device to which the layer device belongs.

Optionally, the distance between the first virtual core layer device and the first PE device is no greater than the distance from any virtual core layer device except the first virtual core layer device among the M virtual core layer devices to the second virtual core layer device. A distance between PE devices, and the maximum throughput of the first virtual core layer device is smaller than the maximum throughput of any virtual core layer device except the first virtual core layer device among the M virtual core layer devices. Based on the above technical solution, the virtual access layer device in the VPN can determine the virtual access layer device based on the maximum throughput of the virtual core device The virtual core layer device to which the incoming device belongs.

Optionally, the distance between the first virtual core layer device and the first PE device is no greater than the distance from any virtual core layer device except the first virtual core layer device among the M virtual core layer devices to the second virtual core layer device. A distance between PE devices, the maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and The forwarding delay of the first virtual core layer device is less than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, wherein the second virtual core layer device and the first PE device The distance is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device. Based on the above technical solution, the virtual access layer device in the VPN can determine the belonging virtual core layer device based on the distance to the virtual core layer device and the maximum throughput, and can be based on the forwarding delay of the virtual core layer device Determine the virtual core layer device to which the virtual access layer device belongs.

Optionally, the distance between the first virtual core layer device and the first PE device is no greater than the distance from any virtual core layer device except the first virtual core layer device among the M virtual core layer devices to the second virtual core layer device. A distance between PE devices, the maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, the The forwarding delay of the first virtual core layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, and the bandwidth of the link corresponding to the first virtual core layer device is greater than that of the second virtual core layer device The bandwidth of the link corresponding to the virtual core layer device, wherein the distance between the second virtual core layer device and the first PE device is equal to the distance between the first virtual core layer device and the first PE device, the The maximum throughput of the second virtual core device is equal to the maximum throughput of the first virtual core device, and the forwarding delay of the second virtual core device is equal to the forwarding delay of the first virtual core device. Based on the above technical solution, the virtual access layer device in the VPN can be based on the virtual core layer device The link bandwidth of the virtual access layer device determines the virtual core layer device to which the virtual access layer device belongs.

Optionally, the distance between the first virtual core layer device and the first PE device is no greater than the distance from any virtual core layer device except the first virtual core layer device among the M virtual core layer devices to the second virtual core layer device. A distance between PE devices, the maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, the The forwarding delay of the first virtual core layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, and the bandwidth of the link corresponding to the first virtual core layer device is not less than that of the second virtual core layer device. The bandwidth of the link corresponding to the virtual core layer device, and the delay of the link corresponding to the first virtual core layer device is less than the delay of the link corresponding to the second virtual core layer device, wherein the second virtual core layer device The distance between the device and the first PE device is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to that of the first virtual core layer device Maximum throughput, the forwarding delay of the second virtual core layer device is equal to the forwarding delay of the first virtual core layer device, and the bandwidth of the link corresponding to the first virtual core layer device is equal to that of the second virtual core layer device bandwidth of the link. Based on the above technical solution, the virtual access layer device in the VPN can determine the virtual core layer device according to the distance to the virtual core layer device, maximum throughput, forwarding delay and link bandwidth, and can be based on The link delay of the virtual core layer device determines the virtual core layer device to which the virtual access layer device belongs.

In a third aspect, an embodiment of the present invention further provides a PE device, where the PE device includes a unit that executes the first aspect or any possible implementation manner of the first aspect.

In a fourth aspect, an embodiment of the present invention further provides a PE device, where the PE device includes a unit for executing the second aspect or any possible implementation manner of the second aspect.

In a fifth aspect, an embodiment of the present invention further provides a PE device, where the PE device includes a processor, a memory, and a transceiver. The memory is used to store instructions for executing the first aspect or any possible implementation manner of the first aspect. The processor is used in conjunction with the transceiver to execute instructions stored in the memory.

In a sixth aspect, an embodiment of the present invention further provides a PE device, where the PE device includes a processor, a memory, and a transceiver. The memory is used to store instructions for executing the second aspect or any possible implementation manner of the second aspect. The processor is used in conjunction with the transceiver to execute instructions stored in the memory.

Description of drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the accompanying drawings required in the embodiments of the present invention. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without making creative efforts.

Fig. 1 is a schematic diagram including 9 network systems belonging to the same VPN.

Fig. 2 is a schematic flowchart of a method for determining a virtual network topology according to an embodiment of the present invention.

Fig. 3 is a structural block diagram of a PE device provided according to an embodiment of the present invention.

Fig. 4 is a structural block diagram of another PE device provided according to an embodiment of the present invention.

Fig. 5 is a structural block diagram of a PE device provided according to an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

Fig. 2 is a schematic flowchart of a method for determining a virtual network topology according to an embodiment of the present invention.

201. The first PE device obtains attribute information of each candidate virtual core device in the VPN, where each candidate virtual core device is a PE device whose identity can be determined as a virtual core device in the VPN, and the VPN includes At least two of the candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, and the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, and the delay of the link corresponding to the PE device The bandwidth of the link corresponding to the PE device.

Specifically, multiple PE devices may be included in the VPN. Some PE devices among the multiple PE devices may participate in electing the virtual core layer device. Other devices among the plurality of PE devices will not participate in the election of the virtual core layer device for some reasons (for example, due to planning strategy considerations, etc.). The virtual core layer device that can participate in the election in the VPN may be called a candidate virtual core layer device. When a PE device in the VPN determines that the PE device is not the candidate virtual core layer device, it may determine that the identity of the PE device is a virtual access layer device. Or, in other words, the identity of the virtual core layer device in the VPN that does not participate in the election is the virtual access layer device. It can be understood that, unless otherwise specified, the PE devices referred to in the embodiments of the present invention are all PE devices that can support division of virtual core layer devices and virtual access layer devices.

Optionally, in some embodiments, the physical resources occupied by the candidate virtual core device need to meet a preset condition. For example, the usage rate of the central processing unit (English: Central Processing Unit, CPU for short) of the candidate virtual core layer device needs to be less than a preset threshold (for example, 50%). For another example, the memory usage rate of the candidate core layer device needs to be less than a preset threshold (for example, 50%). In another example, both the CPU and memory usage of the virtual core layer device need to be less than a preset threshold (for example, 50%). Therefore, it can be understood that if the physical resources occupied by a PE device do not meet the preset condition, the PE device cannot participate in the election of the virtual core layer device. Therefore, the identity of the PE device is the virtual access layer device. Based on the above technical solution, it can be ensured that the selected virtual core layer device has enough physical resources to process the request of the virtual access layer device.

Each PE device among the plurality of PE devices in the VPN may send a first indication message to other PE devices to indicate whether each PE device participates in electing the virtual core layer device. For example, the first indication message may include a first indication field, where the first indication field is used to indicate whether each PE device participates in electing the virtual core layer device.

In some embodiments, the network may include multiple VPNs, and each PE device in the network is only a virtual core layer device or a virtual access layer device in its own VPN. Each PE device in the network may send the first indication message in a broadcast manner. Therefore, each PE device may receive first indication messages sent by PE devices in different VPNs. In order to achieve the purpose of distinguishing VPNs, the first indication message may further include a second indication field. The second indication field is used to indicate the VPN to which the PE device sending the first indication message belongs. Specifically, the second indication field may include an identifier of the VPN to which the PE device sending the first indication message belongs. It can be understood that, in some cases, one PE device can support multiple VPNs at the same time. In this case, the second indication field may include identifiers of all VPNs supported by the PE device sending the first indication message.

Through the first indication message, the first PE device can determine a candidate virtual core layer device in the VPN to which the first PE device belongs. It can be understood that the first PE device is any candidate virtual core layer device in the VPN. Or, in other words, each candidate virtual core layer device in the VPN can be considered as the first PE device. Each candidate core layer device in the VPN needs to instruct the first PE device to execute the method.

The first PE device may directly determine the attribute information of the first device. The first device may receive respective attribute information sent by each candidate core layer device among other candidate virtual core layer devices in the VPN except the first PE device. Similarly, the first PE device also sends the attribute information of the first PE device to other candidate virtual core layer devices in the VPN except the first PE device. Different attribute information can be sent through different messages.

Taking the first PE device as an example, in some embodiments, the first PE device may send the first attribute message to each candidate core layer device in the VPN except the first PE device , the first attribute message sent by the first PE device may include the maximum throughput of the first PE device. The first PE device may send a second attribute message to each candidate core layer device in the VPN except the first PE device, and the second attribute message sent by the first PE device may include The forwarding delay of the first PE device. The forwarding delay of the PE device refers to the internal forwarding delay of the PE device when the PE device receives a message from the ingress and then sends the message out through the egress. The first PE device may send a third attribute message to each candidate core layer device in the VPN except the first PE device, and the third attribute message sent by the first PE device may include The delay of the link corresponding to the first PE device. The first PE device may send a fourth attribute message to each candidate core layer device in the VPN except the first PE device, and the fourth attribute message sent by the first PE device may include The bandwidth of the corresponding link of the first PE device.

In some other embodiments, the first PE device may send each attribute information of the first PE device to other candidate core layer devices in the VPN except the first PE device through an attribute message. In some other embodiments, the first PE device may also send the attribute information of the first PE device to each candidate virtual core layer device in the VPN except the first PE device through two attribute messages.

Each candidate virtual core device in the VPN sends the attribute information of each candidate virtual core device to each candidate virtual core device in the VPN in a manner similar to that of the first PE device.

Take the network 100 shown in FIG. 1 as an example. Assume that PE 101, PE 103, PE 106, PE 107, and PE 109 are the candidate virtual core layer devices. In addition, in addition to the nine PE devices belonging to the same VPN as shown in FIG. 1 , the network 100 may also include at least one PE device belonging to other VPNs. Taking PE 101 as an example, PE 101 may receive the first indication message sent by each PE device in network 100 . According to the first indication message sent by each PE device, PE 101 can determine that PE 101 and PE 103, PE 106, PE 107, and PE 109 in network 100 belong to the same VPN, and PE 101, PE 103, PE 106, PE 107 and PE 109 are candidate virtual core layer devices in the VPN. In addition, PE 101 may also determine that PE 102, PE 104, PE 105, and PE 108 also belong to the VPN and do not participate in the election of virtual core layer devices according to the first indication message sent by each PE device. The PE 101 can determine the attribute information of the PE 101 . PE 101 can respectively receive attribute information sent by PE 103, PE 106, PE 107, and PE 109. At the same time, PE 101 may also send the attribute information of PE 101 to PE 103 , PE 106 , PE 107 and PE 109 . PE 103, PE 106, PE 107, and PE 109 can also use the same method as PE 101 to determine candidate virtual core layer devices belonging to the VPN, PE devices that belong to the VPN and do not participate in the election of virtual core layer devices, and obtain To the attribute information of each candidate virtual core device in the VPN.

202. The first PE device determines whether the identity of the first PE device is the virtual core layer device according to the attribute information of each candidate virtual core layer device included in the VPN, wherein the at least two virtual core layer devices included in the VPN A total of M candidate virtual core layer devices among the candidate virtual core layer devices are identified as the virtual core layer device, and M is a positive integer greater than or equal to 1.

The first PE device may determine that the identity of the first PE device is the virtual core layer device. Or, the first PE device may determine that the identity of the first PE device is not the virtual core layer device.

Assume that the number of at least two candidate virtual core layer devices included in the VPN is N, and among the N candidate virtual core layer devices, M candidate virtual core layer devices are selected as the virtual core layer device, and there are K The candidate virtual core device will not be selected as the virtual core device, N is a positive integer greater than or equal to 2, K is an integer, and N=M+K.

Optionally, in some embodiments, among the M candidate virtual core layer devices, the maximum throughput of the candidate virtual core layer device with the smallest maximum throughput is greater than that of the at least two candidate virtual core layer devices included in the VPN except The maximum throughput of any candidate virtual core layer device other than the M candidate virtual core layer devices. In other words, in this embodiment, the maximum throughput of any candidate virtual core device among the K candidate virtual core devices is not equal to that of one candidate virtual core device among the M candidate virtual core devices. Maximum throughput.

Optionally, in some embodiments, the first PE device may sort the maximum throughputs of the N PE devices in descending order. If the maximum throughput of the first PE device is top M, the first PE device may determine that the identity of the first PE device is the virtual core layer device. If the maximum throughput of the first PE device is not top-M, then the identity of the first PE device is not the virtual core layer device.

Optionally, in some other embodiments, the first PE device may sequentially compare the maximum throughput of the first PE device with each candidate among the N candidate virtual core layer devices except the first PE device. The maximum throughput of the virtual core device. If the first PE device determines that the maximum throughput of K candidate virtual core layer devices among the N candidate virtual core layer devices is less than the maximum throughput of the first PE core layer device, the first PE device can be determined The identity of the virtual core layer device. If the first PE device determines that the maximum throughput of M candidate virtual core layer devices among the N candidate virtual core layer devices is greater than the maximum throughput of the first PE core layer device, then the first PE device can be determined The identity is not for this virtual core device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput.

Also take the network 100 shown in FIG. 1 as an example. Assuming that PE 101 , PE 103 , PE 106 , PE 107 and PE 109 are the candidate virtual core layer devices, then N takes a value of 5. Assume that the value of M is 3. The PE 103 may determine that among the five candidate virtual core layer devices, the maximum throughput of at least two virtual core layer devices is smaller than the maximum throughput of the PE 103 . In this case, PE 103 can determine that the identity of the PE 103 is the virtual core layer device. Similarly, PE 106 and PE 109 may also determine that there are at least two candidate virtual core layer devices whose maximum throughput is smaller than their maximum throughput. In this way, PE 103, PE 106, and PE 109 can determine their identity as the virtual core layer device. PE 101 and PE 107 may respectively determine that there are at least three candidate virtual core layer devices whose maximum throughput is greater than their maximum throughput. In this case, PE 101 and PE 107 can respectively determine that their identity is not the virtual core layer device.

Optionally, in some embodiments, the maximum throughput of one or more candidate virtual core layer devices among the K candidate virtual core layer devices is equal to the candidate virtual device with the smallest maximum throughput among the M candidate virtual core layer devices. Core layer equipment. In this case, these candidate virtual core layer devices with the same maximum throughput can compare the forwarding delay of the PE device, and determine the identity of the candidate virtual core layer device according to the forwarding delay. In this case, the maximum throughput of the second candidate virtual core layer device among the M candidate virtual core layer devices is not less than that of the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The maximum throughput of any candidate virtual core layer device other than the second candidate virtual core layer device, and the forwarding delay of the second candidate virtual core layer device is less than the forwarding delay of the third candidate virtual core layer device, the second candidate virtual core layer device is the candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices, and the third candidate virtual core device belongs to the at least two candidate virtual core devices included in the VPN and does not belong to the M For a candidate virtual core layer device, the maximum throughput of the second candidate virtual core layer device is equal to the maximum throughput of the third candidate virtual core layer device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput. At the same time, in the case that the virtual core layer device cannot be selected based on the maximum throughput due to the existence of PE devices with the same maximum throughput ranking, the PE device with the smallest forwarding delay can be selected as the virtual core layer device.

Also take the system 100 shown in FIG. 1 as an example. Assuming that PE 101 , PE 103 , PE 106 , PE 107 and PE 109 are the candidate virtual core layer devices, then N takes a value of 5. Assume that the value of M is 3. Assuming that the maximum throughput of PE 109 is the largest, the maximum throughput of PE 103 , PE 107 and PE 106 are the same and smaller than the maximum throughput of PE 109 and greater than the maximum throughput of PE 101 . In this case, since the maximum throughput of PE 109 is the largest and greater than the maximum throughput of at least two virtual candidate core layer devices, PE 109 can determine its identity as the virtual core layer device. If the maximum throughput of PE 101 is the smallest and the maximum throughput of at least three virtual candidate core layer devices is greater than the maximum throughput of PE 101, then PE 101 may determine that its identity is not the virtual core layer device. PE 103 can compare the forwarding delays of PE 103 , PE 106 and PE 107 . If the forwarding delay of PE 103 is less than the forwarding delay of PE 106 and PE 107, PE 103 can determine that the identity of PE 103 is the virtual core layer device. Similarly, PE 106 can compare the forwarding delays of PE 106, PE 103, and PE 107. If the forwarding delay of PE 106 is less than the forwarding delay of PE 107 but greater than the forwarding delay of PE 103, PE 106 can determine that the identity of PE 106 is the virtual core layer device. PE 107 can compare the forwarding delays of PE 107, PE 103, and PE 106. If the forwarding delay of PE 107 is less than the forwarding delay of PE 106 and the forwarding delay of PE 103, PE 107 can determine that the identity of PE 107 is not the virtual core layer device.

Optionally, in some embodiments, the maximum throughput of some candidate virtual core layer devices and the forwarding delay of the PE device are the same. In this way, a candidate virtual core device that is a virtual core device cannot be determined even based on the maximum throughput and the forwarding delay of the PE device. In this case, the virtual core layer device can be determined by comparing the bandwidth of the link corresponding to the PE device. In this case, the maximum throughput of the fourth candidate virtual core device among the M candidate virtual core devices is not less than that of the at least two candidate virtual core devices included in the VPN except for the M candidate virtual cores layer device other than the maximum throughput of any candidate virtual core layer device, and the forwarding delay of the fourth candidate virtual core layer device is not greater than the M candidate among the at least two candidate virtual core layer devices included in the VPN The forwarding delay of any candidate virtual core layer device other than the virtual core layer device, and the bandwidth of the link corresponding to the fourth candidate virtual core layer device is greater than the bandwidth of the link corresponding to the fifth candidate virtual core layer device, wherein, The fourth candidate virtual core layer device is the candidate virtual core layer device with the smallest maximum throughput among the M candidate virtual core layer devices, and the fifth candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN layer device and does not belong to the M candidate virtual core layer devices, the maximum throughput of the fourth candidate virtual core layer device is equal to the maximum throughput of the fifth candidate virtual core layer device, and the forwarding of the fourth candidate virtual core layer device The delay is equal to the forwarding delay of the fifth candidate virtual core layer device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput. At the same time, in the case that the virtual core layer device cannot be elected based on the maximum throughput and forwarding delay due to the presence of PE devices with the same maximum throughput and forwarding delay rankings, the PE device with the largest link bandwidth can be selected as the virtual core layer device.

Also take the system 100 shown in FIG. 1 as an example. Assuming that PE 101 , PE 103 , PE 106 , PE 107 and PE 109 are the candidate virtual core layer devices, then N takes a value of 5. Assume that the value of M is 3. Assuming that the maximum throughput of PE 109 is the largest, the maximum throughput of PE 103 , PE 107 and PE 106 are the same and smaller than the maximum throughput of PE 109 and greater than the maximum throughput of PE 101 . In this case, since the maximum throughput of PE 109 is the largest and greater than the maximum throughput of at least two virtual candidate core layer devices, PE 109 can determine its identity as the virtual core layer device. If the maximum throughput of PE 101 is the smallest and the maximum throughput of at least three virtual candidate core layer devices is greater than the maximum throughput of PE 101, then PE 101 may determine that its identity is not the virtual core layer device. PE 103 can compare the forwarding delays of PE 103 , PE 106 and PE 107 . If the forwarding delay of PE 103 is less than the forwarding delay of PE 106 and PE 107, PE 103 can determine that the identity of PE 103 is the virtual core layer device. Similarly, PE 106 can compare the forwarding delays of PE 106, PE 103, and PE 107. If the forwarding delay of PE 106 is equal to the forwarding delay of PE 107 but greater than the forwarding delay of PE 103, PE 106 can compare the bandwidth of the link corresponding to PE 106 with the bandwidth of the link corresponding to PE 107. If the bandwidth of the link corresponding to PE 106 is greater than the bandwidth of the link corresponding to PE 107, it can be determined that the identity of PE 106 is the virtual core layer device. PE 107 can compare the forwarding delays of PE 107, PE 103, and PE 106. If the forwarding delay of PE 107 and the forwarding delay of PE 106 are less than the forwarding delay of PE 103, the bandwidth of the link corresponding to PE 106 can be compared with the bandwidth of the link corresponding to PE 107. If the bandwidth of the link corresponding to PE 106 is greater than the bandwidth of the link corresponding to PE 107, PE 107 may determine that the identity of PE 107 is not the virtual core layer device.

Optionally, in some embodiments, the maximum throughput of some candidate virtual core layer devices, the forwarding delay of the PE device, and the bandwidth of the link corresponding to the PE device are all the same. In this way, the candidate virtual core layer device whose identity is the virtual core layer device cannot be determined even based on the maximum throughput, the forwarding delay of the PE device, and the bandwidth of the link corresponding to the PE device. In this case, the virtual core layer device can be determined by comparing the delay of the link corresponding to the PE device. In this case, the maximum throughput of the sixth candidate virtual core device among the M candidate virtual core devices is not less than that of the at least two candidate virtual core devices included in the VPN except for the M candidate virtual cores For any candidate virtual core layer device other than the sixth candidate virtual core layer device, the forwarding delay of the sixth candidate virtual core layer device is not greater than the M candidate virtual core layer devices in the at least two candidate virtual core layer devices included in the VPN The forwarding delay of any candidate virtual core layer device other than the sixth candidate virtual core layer device, the bandwidth of the link corresponding to the sixth candidate virtual core layer device is not less than the M candidate among the at least two candidate virtual core layer devices included in the VPN The bandwidth of the link corresponding to any candidate virtual core device other than the virtual core device, and the delay of the link corresponding to the sixth candidate virtual core device is less than the time delay of the link corresponding to the seventh candidate virtual core device extension, wherein the sixth candidate virtual core device is the candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices, and the seventh candidate virtual core device belongs to the at least two virtual core devices included in the VPN. The candidate virtual core layer device does not belong to the M candidate virtual core layer devices, the maximum throughput of the sixth candidate virtual core layer device is equal to the maximum throughput of the seventh candidate virtual core layer device, and the sixth candidate virtual core layer device The forwarding delay of the layer device is equal to the forwarding delay of the seventh candidate virtual core layer device, and the bandwidth of the link corresponding to the sixth candidate virtual core layer device is equal to the bandwidth of the link corresponding to the seventh candidate virtual core layer device. Based on the above technical solution, the virtual core layer devices elected by the PE devices in the VPN are one or more PE devices with the highest throughput. At the same time, in the case that the virtual core layer device cannot be elected based on the maximum throughput, forwarding delay and link bandwidth due to the existence of PE devices with the same maximum throughput ranking, forwarding delay ranking and link bandwidth ranking , the PE device with the smallest link delay can be selected as the virtual core layer device.

Also take the system 100 shown in FIG. 1 as an example. Assuming that PE 101 , PE 103 , PE 106 , PE 107 and PE 109 are the candidate virtual core layer devices, then N takes a value of 5. Assume that the value of M is 3. Assuming that the maximum throughput of PE 109 is the largest, the maximum throughput of PE 103 , PE 107 and PE 106 are the same and smaller than the maximum throughput of PE 109 and greater than the maximum throughput of PE 101 . In this case, since the maximum throughput of PE 109 is the largest and greater than the maximum throughput of at least two virtual candidate core layer devices, PE 109 can determine its identity as the virtual core layer device. If the maximum throughput of PE 101 is the smallest and the maximum throughput of at least three virtual candidate core layer devices is greater than the maximum throughput of PE 101, then PE 101 may determine that its identity is not the virtual core layer device. PE 103 can compare the forwarding delays of PE 103 , PE 106 and PE 107 . If the forwarding delay of PE 103 is less than the forwarding delay of PE 106 and PE 107, PE 103 can determine that the identity of PE 103 is the virtual core layer device. Similarly, PE 106 can compare the forwarding delays of PE 106, PE 103, and PE 107. If the forwarding delay of PE 106 is equal to the forwarding delay of PE 107 but greater than the forwarding delay of PE 103, PE 106 can compare the bandwidth of the link corresponding to PE 106 with the bandwidth of the link corresponding to PE 107. If the bandwidth of the link corresponding to PE 106 is also the same as the bandwidth of the link corresponding to PE 107, the delay of the link corresponding to PE 106 and the delay of the link corresponding to PE 107 may be compared. If the delay of the link corresponding to PE 106 is smaller than the delay of the link corresponding to PE 107, it can be determined that the identity of PE 106 is the virtual core layer device. PE 107 can compare the forwarding delays of PE 107, PE 103, and PE 106. If the forwarding delay of PE 107 and the forwarding delay of PE 106 are less than the forwarding delay of PE 103, the bandwidth of the link corresponding to PE 106 can be compared with the bandwidth of the link corresponding to PE 107. If the bandwidth of the link corresponding to PE 106 is also the same as the bandwidth of the link corresponding to PE 107, the delay of the link corresponding to PE 106 and the delay of the link corresponding to PE 107 may be compared. If the delay of the link corresponding to PE 106 is smaller than the delay of the link corresponding to PE 107, PE 107 may determine that the identity of PE 107 is not the virtual core layer device.

203. After determining that the identity of the first PE device is the virtual core layer device, the first PE device may determine a virtual access layer device included in the first PE device. When the first PE device determines that the identity of the first PE device is not the virtual core layer device, it may determine that the identity of the first PE device is the virtual access layer device and determine the address to which the first PE device belongs. Virtual core device.

Specifically, after determining the identity of the first PE device, the first PE device may send a second indication message to the PE devices in the VPN, where the second indication message is used to indicate the identity of the first PE device.

Optionally, in some embodiments, different fields of a preset Type-Length-Value (English: Type-Length-Value) may be used to represent the first indication message and the second indication message. The TLV may also carry the VPN to which the PE device belongs. The TLV may also be used to indicate the virtual core layer device to which the virtual access layer device belongs.

For example, the preset TLV may include a VPN-ID field, where the VPN-ID field is used to indicate the VPN to which the PE device belongs. The preset TLV may include a Bit-H field, a Bit-S field, a VH-BGP-RID field and a VH-ID sub-TLV field. If Bit-H=0, Bit-S=1, and VH-BGP-RID=0, it means that the PE device sending the TLV supports the division of the virtual network topology, but the PE device does not participate in the virtual core layer device election. If Bit-H=0, Bit-S=0, and VH-BGP-RID=0 at the same time, it means that the PE device sending the TLV supports the division of the virtual network topology and participates in the election of the virtual core layer device. pending election. If Bit-H=0, Bit-S=1, and VH-BGP-RID=0 at the same time, it means that the virtual core layer device has been elected, and the identity of the PE device sending the TLV is the virtual access layer device. If Bit-H=1, Bit-S=1, it means an error condition. If Bit-H=1, Bit-S=0, and there is no VH-IDsub-TLV field, it means that the virtual core layer device has been elected, and the identity of the PE device sending the TLV is the virtual core layer device. The VH-ID sub-TLV field exists only when the Bit_S field is equal to 1. The TLV may also include a Virtual HUB's BGP Router ID field, and the Virtual HUB's BGP Router ID field is used to indicate the virtual core layer device to which the PE device sending the TLV belongs (the identity of the PE device is the virtual access layer device).

The PE device whose identity is a virtual access layer device in the VPN can determine the virtual core layer device to which the PE device belongs according to the distance between the PE device and each virtual core layer device.

Optionally, in some embodiments, if the distance between the virtual access layer device and each of the M virtual core layer devices is different, it may be determined that the virtual core layer device with the closest distance is The virtual core layer device to which the virtual access layer device belongs. Based on the above technical solution, the virtual access layer device in the VPN may select the closest virtual core layer device as the virtual core layer device to which the virtual access layer device belongs.

Optionally, in some other embodiments, the distance between the virtual access layer device and at least two virtual core layer devices is the same, and the distance between the virtual access layer device and other virtual core layer devices is smaller than the distance between the virtual access layer device and other The distance of the virtual core device. In this case, the virtual access layer device may determine the virtual core layer device to which the virtual access layer device belongs according to the attribute information of the at least two virtual core layer devices. Based on the above technical solution, the virtual access layer device in the VPN can determine the virtual access layer device based on the attribute information of the virtual core layer device when the method is used to determine the virtual core layer device to which it belongs based on the distance to the virtual core layer device. The virtual core layer device to which the layer device belongs.

Specifically, in some embodiments, the virtual access layer device may determine the maximum throughput of the at least two virtual core layers, and select the virtual core layer device with the largest maximum throughput as the virtual core to which the virtual access layer device belongs layer device. In some other embodiments, the maximum throughputs of the at least two virtual core layer devices may be the same. In this case, the virtual access layer device may select the virtual core layer device with the smallest forwarding delay of the PE device as the virtual core layer device to which the virtual access layer device belongs. In some other embodiments, the maximum throughput and forwarding delay of the at least two virtual core layer devices may be the same. In this case, the virtual access layer device may select the virtual core layer device with the largest link bandwidth corresponding to the PE device as the virtual core layer device to which the virtual access layer device belongs. In some other embodiments, the maximum throughput, the forwarding delay, and the bandwidth of the corresponding link of the at least two virtual core layer devices may all be the same. In this case, the virtual access layer device may select the virtual core layer device with the smallest link delay corresponding to the PE device as the virtual core layer device to which the virtual access layer device belongs.

The number M of PE devices whose identity is the virtual core layer device may be preset. The setting of M can be a specific integer value, and can also be determined according to a percentage. For example, it can be determined that X% of devices in a VPN are the virtual core layer devices. Assuming that the product of the number of PE devices in the VPN and X% is not an integer, the number of virtual core layer devices can be determined by rounding up or down.

The link corresponding to the PE device refers to the link between the PE device and a customer edge (English: Customer Edge, CE for short) device. If there are links between the PE device and multiple CE devices or there are multiple links between the PE device and the CE device, the bandwidth of the link corresponding to the PE device is the sum of the bandwidths of multiple links, and the PE device The delay of the corresponding link is the sum of the delays of multiple links.

Through the method shown in Figure 2, the PE equipment in the VPN can automatically establish a virtual network topology. In this way, there is no need to manually plan the virtual network topology and manually set the identity of each PE device, thereby reducing the workload of setting the virtual network topology.

After completing the establishment of the virtual network topology, the virtual core layer device can advertise the default route of the virtual core layer device to the virtual access layer device included in the virtual core layer device, and receive route sent. The virtual access layer device can advertise the route originating from the virtual access layer device to the virtual core layer device to which the virtual access layer device belongs, and receive the default route advertised by the virtual core layer device. The export target (English: Export Target, referred to as: ERT) attribute used when the virtual core layer device publishes the default route and the entry target (English: Import Target, referred to as: IRT) of the virtual access layer device included in the virtual core layer device )Attributes. The IRT attribute of the virtual core layer device matches the ERT attribute of each PE device in the VPN. The ERT attribute of the virtual access layer device matches the IRT attribute of the virtual core layer device to which the virtual access layer device belongs.

Further, in some embodiments, after the establishment of the virtual network topology is completed, it may be necessary to update the established virtual network topology. After it is determined that an update is required, the method shown in FIG. 2 needs to be re-executed to determine the updated virtual network topology. In other words, the first PE device needs to determine and re-determine the identity of the first PE device.

Optionally, in some embodiments, the first PE device determines that the identity of the first PE device needs to be re-determined, including: the first PE device determines that the at least two candidate virtual core layer devices included in the VPN The attribute information of at least one candidate virtual core layer device changes; or the first PE device determines that a PE device whose identity can be determined as a virtual core layer device in the VPN changes. Based on the above technical solution, the PE device in the VPN can choose to update the established virtual network topology according to the actual situation, so as to ensure that the virtual network topology can adapt to the current network state.

Also take the network 100 shown in FIG. 1 as an example. It is assumed that PE 101, PE 103, PE 106, PE 107, and PE 109 are the candidate virtual core layer devices, and identities of PE 103, PE 106, and PE 109 are determined to be the virtual core layer devices. If the attribute information of one PE device among PE 101 , PE 103 , PE 106 , PE 107 and PE 109 changes, the identity of each candidate virtual core layer device needs to be re-determined. If a PE device among PE 101, PE 103, PE 106, PE 107, and PE 109 exits the VPN or is no longer the candidate virtual core device, it is also necessary to re-determine the identity of each candidate virtual core device . Assuming that a PE device that can participate in the election of a virtual core layer device is added to the VPN (for example, a new PE device is added or the identity of a PE device is changed to the candidate virtual core layer device), it is also necessary to re-determine each The identity of the candidate virtual core device.

For example, if PE 103 no longer supports the current VPN, the PE devices in the VPN need to re-elect the virtual core layer device in the VPN.

For another example, if the resource occupation of PE 102 satisfies the preset condition and thus can participate in the election of the virtual core layer device, the PE device in the VPN needs to re-elect the virtual core layer device in the VPN.

For another example, if the distance between PE 103 and its virtual access layer device (for example, PE 101 ) changes, the delay of the link corresponding to PE 103 may also change. In this case, it is also necessary to re-elect the virtual core layer device in the VPN.

For another example, if the attribute information of PE 103 changes (for example, the maximum throughput of PE 103 changes), the PE equipment in the VPN needs to re-elect the virtual core layer equipment in the VPN.

For another example, when a new PE device joins the VPN, the PE device in the VPN needs to re-elect the virtual core layer device in the VPN.

Further, in some embodiments, the first PE device determines that attribute information of at least one candidate virtual core layer device among the at least two candidate virtual core layer devices included in the VPN changes, including: the first PE device It is determined that a change range of attribute information of at least one candidate virtual core device among the at least two candidate virtual core device included in the VPN exceeds a preset threshold. In this way, it is possible to avoid the need to re-determine the virtual network topology caused by frequent changes of some attribute information. Based on the above technical solution, the PE device in the VPN can determine to update the topology of the virtual network according to factors in the VPN that affect the selection of virtual core layer devices.

Also take the network 100 shown in FIG. 1 as an example. Assuming that the preset threshold is 10%, if PE 103 determines that the variation range of the maximum throughput of PE 103 is less than 10%, then it is determined that the identity of PE 103 does not need to be re-determined; if PE 103 determines that the variation of the maximum throughput of PE 103 If the range is greater than 10%, it is determined that the PE 103 needs to be re-identified. It can be understood that the preset thresholds of different attribute information may be different or the same, which is not limited in this embodiment of the present invention.

Fig. 3 is a structural block diagram of a PE device provided according to an embodiment of the present invention. The PE device is a first PE device, and the first PE device includes an acquiring unit 301 and a processing unit 302 .

The acquiring unit 301 is configured to acquire attribute information of each candidate virtual core layer device in a virtual private network VPN, wherein the candidate virtual core layer device is a PE device whose identity can be determined as a virtual core layer device in the VPN, the The VPN includes at least two candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, and the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, and the link corresponding to the PE device. Latency and bandwidth of the link corresponding to the PE device.

The processing unit 302 is configured to determine whether the identity of the first PE device is the virtual core layer device according to the attribute information of each candidate virtual core layer device included in the VPN, wherein the at least two virtual core layer devices included in the VPN A total of M candidate virtual core layer devices among the candidate virtual core layer devices are identified as the virtual core layer device, and M is a positive integer greater than or equal to 1.

The processing unit 302 is further configured to determine a virtual access layer device included in the first PE device when it is determined that the identity of the first PE device is the virtual core layer device.

The processing unit 302 is further configured to determine that the identity of the first PE device is not the virtual core layer device, and determine that the identity of the first PE device is a virtual access layer device and determine the address to which the first PE device belongs. Virtual core device.

Optionally, in some embodiments, among the M candidate virtual core layer devices, the maximum throughput of the candidate virtual core layer device with the smallest maximum throughput is greater than that of the at least two candidate virtual core layer devices included in the VPN except The maximum throughput of any candidate virtual core layer device other than the M candidate virtual core layer devices.

Optionally, in some other embodiments, the maximum throughput of the second candidate virtual core layer device among the M candidate virtual core layer devices is not less than that of the at least two candidate virtual core layer devices included in the VPN except The maximum throughput of any candidate virtual core layer device other than the M candidate virtual core layer devices, and the forwarding delay of the second candidate virtual core layer device is less than the forwarding delay of the third candidate virtual core layer device. The second candidate virtual core layer device is the candidate virtual core layer device with the smallest maximum throughput among the M candidate virtual core layer devices, and the third candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN. and does not belong to the M candidate virtual core layer devices, the maximum throughput of the second candidate virtual core layer device is equal to the maximum throughput of the third candidate virtual core layer device.

Optionally, in some other embodiments, the maximum throughput of the fourth candidate virtual core layer device among the M candidate virtual core layer devices is not less than that of the at least two candidate virtual core layer devices included in the VPN except The maximum throughput of any candidate virtual core layer device other than the M candidate virtual core layer devices, and the forwarding delay of the fourth candidate virtual core layer device is not greater than the at least two candidate virtual core layer devices included in the VPN The forwarding delay of any candidate virtual core layer device except the M candidate virtual core layer devices, and the bandwidth of the link corresponding to the fourth candidate virtual core layer device is greater than that of the link corresponding to the fifth candidate virtual core layer device The bandwidth of the path, wherein, the fourth candidate virtual core layer device is the candidate virtual core layer device with the smallest maximum throughput among the M candidate virtual core layer devices, and the fifth candidate virtual core layer device belongs to the at least Two of the candidate virtual core layer devices do not belong to the M candidate virtual core layer devices, the maximum throughput of the fourth candidate virtual core layer device is equal to the maximum throughput of the fifth candidate virtual core layer device, and the fourth candidate The forwarding delay of the virtual core device is equal to the forwarding delay of the fifth candidate virtual core device.

Optionally, in some other embodiments, the maximum throughput of the sixth candidate virtual core layer device among the M candidate virtual core layer devices is not less than that of the at least two candidate virtual core layer devices included in the VPN except For any candidate virtual core layer device other than the M candidate virtual core layer devices, the forwarding delay of the sixth candidate virtual core layer device is not greater than that of the at least two candidate virtual core layer devices included in the VPN except the M The forwarding delay of any candidate virtual core layer device other than the six candidate virtual core layer devices, the bandwidth of the link corresponding to the sixth candidate virtual core layer device is not less than the at least two candidate virtual core layer devices included in the VPN The bandwidth of the link corresponding to any candidate virtual core layer device except the M candidate virtual core layer devices, and the delay of the link corresponding to the sixth candidate virtual core layer device is less than the seventh candidate virtual core layer device The delay of the corresponding link, wherein the sixth candidate virtual core device is the candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices, and the seventh candidate virtual core device belongs to the VPN The at least two candidate virtual core layer devices are included and do not belong to the M candidate virtual core layer devices, the maximum throughput of the sixth candidate virtual core layer device is equal to the maximum throughput of the seventh candidate virtual core layer device, The forwarding delay of the sixth candidate virtual core device is equal to the forwarding delay of the seventh candidate virtual core device, and the bandwidth of the link corresponding to the sixth candidate virtual core device is equal to that of the seventh candidate virtual core device. bandwidth of the link.

Further, the physical resources occupied by the at least two candidate virtual core layer devices included in the VPN meet a preset condition.

Further, the processing unit 302 is further configured to determine and re-determine the identity of the first PE device. The acquiring unit 301 is further configured to acquire attribute information of each candidate virtual core layer device included in the VPN. The processing unit 302 is further configured to determine whether the identity of the first PE is the virtual core device according to the attribute information of each candidate virtual core device included in the VPN.

Optionally, in some embodiments, the processing unit 302 is specifically configured to determine that attribute information of at least one candidate virtual core device among the at least two candidate virtual core devices included in the VPN changes; or determine that the The PE device whose identity can be determined as a virtual core layer device in the VPN changes.

The acquiring unit 301 shown in FIG. 3 may be implemented by a transceiver, and the processing unit 302 may be implemented by a processor. For the specific process and beneficial effects of the steps performed by the acquiring unit 301 and the processing unit 302, reference may be made to the first PE device in the embodiment shown in FIG. 2 , and details are not described here.

Fig. 4 is a structural block diagram of another PE device provided according to an embodiment of the present invention. The PE device is a first PE device, and the PE device includes a first processing unit 401 , a second processing unit 402 and a third processing unit 403 .

The first processing unit 401 is configured to determine that the identity of the first PE device is a virtual access layer device.

The second processing unit 402 is configured to determine virtual core layer devices in the VPN, where the VPN includes M virtual core layer devices, and M is a positive integer greater than or equal to 1.

The third processing unit 403 is configured to determine a first virtual core device from the M virtual core devices, where the first virtual core device is the virtual core device to which the first PE device belongs.

Optionally, in some embodiments, the first processing unit 401 is specifically configured to determine that the identity of the first PE device is the virtual access layer device when the first PE device is not a candidate virtual core layer device. device, wherein the candidate virtual core layer device is a PE device whose identity can be determined as the virtual core layer device in the VPN.

Optionally, in some other embodiments, the first processing unit 401 is specifically configured to acquire attribute information of each candidate virtual core device in the VPN, where the candidate virtual core device is an identity capable A PE device determined as a virtual core layer device, the VPN includes at least two candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, and the attribute information includes the maximum throughput of the PE device, the PE device The forwarding delay of the PE device, the delay of the link corresponding to the PE device, and the bandwidth of the link corresponding to the PE device; according to the attribute information of each candidate virtual core layer device included in the VPN, determine the identity of the first PE device Not the virtual core layer device; determine that the identity of the first PE device is the virtual access layer device.

Optionally, in some embodiments, the third processing unit 403 is specifically configured to determine the first virtual core layer device from the M virtual core layer devices, including: obtaining the M virtual core layer devices by the first PE device The distance between each virtual core layer device in the device and the first PE device; the first PE device determines the first PE device according to the distance between each virtual core layer device among the M virtual core layer devices and the first PE device A virtual core layer device, wherein the distance between the first virtual core layer device and the first PE device is smaller than that of any virtual core layer device except the first virtual core layer device among the M virtual core layer devices. The distance between the first PE devices.

Optionally, in some other embodiments, the third processing unit 403 is specifically configured to acquire the distance between each virtual core layer device among the M virtual core layer devices and the first PE device and the distance between the M virtual core layer devices The attribute information of each virtual core layer device in the device, where the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the delay of the link corresponding to the PE device, and the bandwidth of the link corresponding to the PE device ; From the M virtual core layer devices according to the distance between each virtual core layer device in the M virtual core layer devices and the first PE device and the attribute information of each virtual core layer device in the M virtual core layer devices Determine the first virtual core layer device.

Optionally, in some embodiments, the distance between the first virtual core layer device and the first PE device is not greater than any virtual core layer device except the first virtual core layer device among the M virtual core layer devices. The distance between the core layer device and the first PE device, and the maximum throughput of the first virtual core layer device is smaller than any virtual core layer device in the M virtual core layer devices except the first virtual core layer device maximum throughput.

Optionally, in some other embodiments, the distance between the first virtual core layer device and the first PE device is no greater than any one of the M virtual core layer devices except the first virtual core layer device The distance between the virtual core layer device and the first PE device, the maximum throughput of the first virtual core layer device is not less than any one of the M virtual core layer devices except the first virtual core layer device The maximum throughput of the device, and the forwarding delay of the first virtual core layer device is less than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, wherein the second virtual core layer device and the The distance between the first PE devices is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device .

Optionally, in some other embodiments, the distance between the first virtual core layer device and the first PE device is no greater than any one of the M virtual core layer devices except the first virtual core layer device The distance between the virtual core layer device and the first PE device, the maximum throughput of the first virtual core layer device is not less than any one of the M virtual core layer devices except the first virtual core layer device The maximum throughput of the device, the forwarding delay of the first virtual core layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, and the chain corresponding to the first virtual core layer device The bandwidth of the path is greater than the bandwidth of the link corresponding to the second virtual core layer device, wherein the distance between the second virtual core layer device and the first PE device is equal to the distance between the first virtual core layer device and the first PE The distance between the devices, the maximum throughput of the second virtual core device is equal to the maximum throughput of the first virtual core device, and the forwarding delay of the second virtual core device is equal to that of the first virtual core device forwarding delay.

Optionally, in some other embodiments, the distance between the first virtual core layer device and the first PE device is no greater than any one of the M virtual core layer devices except the first virtual core layer device The distance between the virtual core layer device and the first PE device, the maximum throughput of the first virtual core layer device is not less than any one of the M virtual core layer devices except the first virtual core layer device The maximum throughput of the device, the forwarding delay of the first virtual core layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, the link corresponding to the first virtual core layer device The bandwidth of the link corresponding to the second virtual core layer device is not less than the bandwidth of the link corresponding to the first virtual core layer device, and the delay of the link corresponding to the first virtual core layer device is less than the delay of the link corresponding to the second virtual core layer device, wherein , the distance between the second virtual core layer device and the first PE device is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the The maximum throughput of the first virtual core layer device, the forwarding delay of the second virtual core layer device is equal to the forwarding delay of the first virtual core layer device, and the bandwidth of the link corresponding to the first virtual core layer device is equal to the Bandwidth of the link corresponding to the second virtual core layer device.

The first processing unit 401 , the second processing unit 402 and the third processing unit 403 shown in FIG. 4 may be implemented by a processor. For the specific process and beneficial effect of the steps performed by the first processing unit 401, the second processing unit 402, and the third processing unit 403, reference may be made to the PE device whose identity is a virtual access layer device in the embodiment shown in FIG. There is no need to go into details.

Fig. 5 is a structural block diagram of a PE device provided according to an embodiment of the present invention. The PE device 500 shown in FIG. 5 includes a processor 501 , a memory 502 and a transceiver 503 .

The methods disclosed in the foregoing embodiments of the present invention may be applied to the processor 501 or implemented by the processor 501 . The processor 501 may be an integrated circuit chip and has signal processing capabilities. In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in the processor 501 or instructions in the form of software. The above-mentioned processor 501 may be a general-purpose processor, a digital signal processor (Digital Signal Processor, DSP), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), an off-the-shelf programmable gate array (Field Programmable Gate Array, FPGA) or other available Program logic devices, discrete gate or transistor logic devices, discrete hardware components. Various methods, steps and logic block diagrams disclosed in the embodiments of the present invention may be implemented or executed. A general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like. The steps of the methods disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module can be located in random access memory (Random Access Memory, RAM), flash memory, read-only memory (Read-Only Memory, ROM), programmable read-only memory or electrically erasable programmable memory, registers, etc. in the storage medium. The storage medium is located in the memory 502, and the processor 501 reads the instructions in the memory 502, and completes the steps of the above method in combination with its hardware.

Optionally, in some embodiments, the memory 502 may store instructions for executing the method executed by the first PE device in the methods shown in FIG. 2 . The processor 501 can execute the instructions stored in the memory 502 and combine with other hardware (such as the transceiver 503) to complete the steps performed by the first PE device in the method shown in FIG. 2 . For the specific working process and beneficial effects, please refer to the embodiment shown in FIG. 2 A description of the first PE device in .

Optionally, in some other embodiments, the memory 502 may store instructions for executing the method performed by the PE device whose identity is the virtual access layer device in the method shown in FIG. 2 . The processor 501 can execute the instructions stored in the memory 502 in conjunction with other hardware (such as the transceiver 503) to complete the steps performed by the PE device whose identity is a virtual access layer device in the method shown in Figure 2. The specific working process and beneficial effects can be found in In the embodiment shown in FIG. 2, the identity is a description of a PE device whose identity is a virtual access layer device.

Those skilled in the art can appreciate that the units and algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present invention.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or May be integrated into another system, or some features may be ignored, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.

If the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (processor) execute all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk, and other media that can store program codes.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. All should be covered within the protection scope of the present invention, so the protection scope of the present invention should be based on the protection scope of the claims.

Claims (34)

1. A method for determining a virtual network topology, characterized in that the method comprises: The first carrier edge PE device obtains the attribute information of each candidate virtual core layer device in the virtual private network VPN, wherein the candidate virtual core layer device is a PE whose identity can be determined as a virtual core layer device in the VPN device, the VPN includes at least two candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, and the attribute information includes the maximum throughput of the PE device and the forwarding delay of the PE device , the delay of the link corresponding to the PE device and the bandwidth of the link corresponding to the PE device; The first PE device determines whether the identity of the first PE device is the virtual core layer device according to the attribute information of each candidate virtual core layer device included in the VPN, wherein the VPN The identities of M candidate virtual core layer devices in the at least two included candidate virtual core layer devices are determined as the virtual core layer devices, and M is a positive integer greater than or equal to 1; When the first PE device determines that the identity of the first PE device is the virtual core layer device, determine the virtual access layer device included in the first PE device; When the first PE device determines that the identity of the first PE device is not the virtual core layer device, determine that the identity of the first PE device is a virtual access layer device and determine that the first PE device The virtual core device to which the device belongs. 2. The method according to claim 1, wherein the maximum throughput of the candidate virtual core device with the smallest maximum throughput among the M candidate virtual core devices is greater than the at least two virtual core devices included in the VPN. The maximum throughput of any candidate virtual core layer device among the candidate virtual core layer devices except the M candidate virtual core layer devices. 3. The method according to claim 1, wherein the maximum throughput of the second candidate virtual core device among the M candidate virtual core devices is not less than the at least two The maximum throughput of any candidate virtual core layer device except the M candidate virtual core layer devices among the candidate virtual core layer devices, And the forwarding delay of the second candidate virtual core layer device is less than the forwarding delay of the third candidate virtual core layer device, and the second candidate virtual core layer device has the maximum throughput among the M candidate virtual core layer devices The smallest candidate virtual core layer device, the third candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN and does not belong to the M candidate virtual core layer devices, the The maximum throughput of the second candidate virtual core device is equal to the maximum throughput of the third candidate virtual core device. 4. The method according to claim 1, wherein the maximum throughput of the fourth candidate virtual core device among the M candidate virtual core devices is not less than the at least two of the VPNs included. The maximum throughput of any candidate virtual core layer device except the M candidate virtual core layer devices among the candidate virtual core layer devices, The forwarding delay of the fourth candidate virtual core layer device is not greater than any candidate virtual core among the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The forwarding delay of layer devices, And the bandwidth of the link corresponding to the fourth candidate virtual core layer device is greater than the bandwidth of the link corresponding to the fifth candidate virtual core layer device, wherein the fourth candidate virtual core layer device is the M candidate virtual cores The candidate virtual core layer device with the smallest maximum throughput among layer devices, the fifth candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN and does not belong to the M candidate virtual core layer devices A core layer device, the maximum throughput of the fourth candidate virtual core layer device is equal to the maximum throughput of the fifth candidate virtual core layer device, and the forwarding delay of the fourth candidate virtual core layer device is equal to the fifth The forwarding delay of the candidate virtual core device. 5. The method according to claim 1, wherein the maximum throughput of the sixth candidate virtual core device among the M candidate virtual core devices is not less than the at least two Any one of the candidate virtual core layer devices except the M candidate virtual core layer devices among the candidate virtual core layer devices, The forwarding delay of the sixth candidate virtual core layer device is not greater than any candidate virtual core among the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The forwarding delay of layer devices, The bandwidth of the link corresponding to the sixth candidate virtual core layer device is not less than any one of the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The bandwidth of the link corresponding to the virtual core layer device, And the delay of the link corresponding to the sixth candidate virtual core layer device is less than the delay of the link corresponding to the seventh candidate virtual core layer device, wherein the sixth candidate virtual core layer device is the M candidate The candidate virtual core layer device with the smallest maximum throughput among the virtual core layer devices, the seventh candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN and does not belong to the M A candidate virtual core layer device, the maximum throughput of the sixth candidate virtual core layer device is equal to the maximum throughput of the seventh candidate virtual core layer device, and the forwarding delay of the sixth candidate virtual core layer device is equal to the For the forwarding delay of the seventh candidate virtual core layer device, the bandwidth of the link corresponding to the sixth candidate virtual core layer device is equal to the bandwidth of the link corresponding to the seventh candidate virtual core layer device. The method according to any one of claims 1 to 5, wherein the physical resources occupied by the at least two candidate virtual core layer devices included in the VPN meet a preset condition. 7. The method of claim 6, further comprising: The first PE device determines that the identity of the first PE device needs to be re-determined; The first PE device obtains attribute information of each of the candidate virtual core layer devices included in the VPN; The first PE device determines whether the identity of the first PE is the virtual core layer device according to attribute information of each candidate virtual core layer device included in the VPN. 8. The method according to claim 7, wherein the first PE device determines that the identity of the first PE device needs to be re-determined, comprising: The first PE device determines that attribute information of at least one candidate virtual core layer device among the at least two candidate virtual core layer devices included in the VPN changes; or The first PE device determines that a PE device whose identity can be determined as a virtual core layer device in the VPN changes. 9. A method for determining a virtual network topology, characterized in that the method comprises: The first operator's edge PE device determines that the identity of the first PE device is a virtual access layer device; The first PE device determines a virtual core layer device in the VPN, where the VPN includes M virtual core layer devices, and M is a positive integer greater than or equal to 1; The first PE device determines a first virtual core layer device from the M virtual core layer devices, where the first virtual core layer device is the virtual core layer device to which the first PE device belongs. 10. The method according to claim 9, wherein the first PE device determines that the identity of the first PE device is a virtual access layer device, comprising: If the first PE device is not a candidate virtual core layer device, the first PE device determines that the identity of the first PE device is the virtual access layer device, wherein the candidate virtual core layer device It is the PE device whose identity can be determined as the virtual core layer device in the VPN. 11. The method according to claim 9, wherein the first PE device determines that the identity of the first PE device is a virtual access layer device, comprising: The first PE device acquires attribute information of each candidate virtual core device in the VPN, where the candidate virtual core device is a PE device whose identity can be determined as a virtual core device in the VPN, The VPN includes at least two candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, and the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the PE The delay of the link corresponding to the device and the bandwidth of the link corresponding to the PE device; The first PE device determines, according to the attribute information of each of the candidate virtual core layer devices included in the VPN, that the identity of the first PE device is not the virtual core layer device; The first PE device determines that the identity of the first PE device is the virtual access layer device. 12. The method according to any one of claims 9 to 11, wherein the first PE device determines a first virtual core layer device from the M virtual core layer devices, comprising: The first PE device obtains the distance between each virtual core layer device among the M virtual core layer devices and the first PE device; The first PE device determines the first virtual core layer device according to the distance between each virtual core layer device among the M virtual core layer devices and the first PE device, wherein the first virtual core layer device The distance between the layer device and the first PE device is less than the distance between any one of the M virtual core layer devices except the first virtual core layer device and the first PE device distance. 13. The method according to any one of claims 9 to 11, wherein the first PE device determines a first virtual core layer device from the M virtual core layer devices, comprising: The first PE device acquires the distance between each virtual core layer device among the M virtual core layer devices and the first PE device and the attribute information of each virtual core layer device among the M virtual core layer devices , wherein the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the delay of the link corresponding to the PE device, and the bandwidth of the link corresponding to the PE device; The first PE device according to the distance between each virtual core layer device among the M virtual core layer devices and the first PE device and the attribute information of each virtual core layer device among the M virtual core layer devices Determine a first virtual core layer device from the M virtual core layer devices. 14. The method according to claim 13, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first the distance between any virtual core layer device other than the virtual core layer device and the first PE device, And the maximum throughput of the first virtual core layer device is smaller than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device. 15. The method according to claim 13, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first the distance between any virtual core layer device other than the virtual core layer device and the first PE device, The maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and the first virtual core layer device The forwarding delay of the core layer device is less than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, wherein the distance between the second virtual core layer device and the first PE device is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device. 16. The method according to claim 13, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first the distance between any virtual core layer device other than the virtual core layer device and the first PE device, The maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and the first virtual core layer device The forwarding delay of the layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, And the bandwidth of the link corresponding to the first virtual core layer device is greater than the bandwidth of the link corresponding to the second virtual core layer device, wherein the link between the second virtual core layer device and the first PE device The distance is equal to the distance between the first virtual core layer device and the first PE device, the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device, so The forwarding delay of the second virtual core layer device is equal to the forwarding delay of the first virtual core layer device. 17. The method according to claim 13, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first the distance between any virtual core layer device other than the virtual core layer device and the first PE device, The maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and the first virtual core layer device The forwarding delay of the layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, The bandwidth of the link corresponding to the first virtual core layer device is not less than the bandwidth of the link corresponding to the second virtual core layer device, And the delay of the link corresponding to the first virtual core layer device is less than the delay of the link corresponding to the second virtual core layer device, wherein the second virtual core layer device and the first PE device The distance between them is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device , the forwarding delay of the second virtual core layer device is equal to the forwarding delay of the first virtual core layer device, and the bandwidth of the link corresponding to the first virtual core layer device is equal to that of the second virtual core layer device The bandwidth of the corresponding link. 18. A carrier edge PE device, wherein the PE device is a first PE device, and the first PE device includes: An acquisition unit configured to acquire attribute information of each candidate virtual core device in a virtual private network (VPN), wherein the candidate virtual core device is a PE device whose identity can be determined as a virtual core device in the VPN, The VPN includes at least two candidate virtual core layer devices, the first PE device is the candidate virtual core layer device, and the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the PE The delay of the link corresponding to the device and the bandwidth of the link corresponding to the PE device; A processing unit, configured to determine whether the identity of the first PE device is the virtual core device according to the attribute information of each candidate virtual core device included in the VPN, wherein the VPN includes The identities of a total of M candidate virtual core layer devices among the at least two candidate virtual core layer devices are determined as the virtual core layer devices, and M is a positive integer greater than or equal to 1; The processing unit is further configured to determine a virtual access layer device included in the first PE device when it is determined that the identity of the first PE device is the virtual core layer device; The processing unit is further configured to determine that the identity of the first PE device is a virtual access layer device and determine that the identity of the first PE device is not the virtual core layer device. A virtual core layer device to which the PE device belongs. 19. The PE device according to claim 18, wherein, among the M candidate virtual core layer devices, the maximum throughput of the candidate virtual core layer device with the smallest maximum throughput is greater than the at least two virtual core layer devices included in the VPN. The maximum throughput of any candidate virtual core layer device except the M candidate virtual core layer devices among the candidate virtual core layer devices. 20. The PE device according to claim 18, wherein the maximum throughput of the second candidate virtual core layer device among the M candidate virtual core layer devices is not less than the at least two The maximum throughput of any candidate virtual core layer device except the M candidate virtual core layer devices among the candidate virtual core layer devices, And the forwarding delay of the second candidate virtual core layer device is less than the forwarding delay of the third candidate virtual core layer device, and the second candidate virtual core layer device has the maximum throughput among the M candidate virtual core layer devices The smallest candidate virtual core layer device, the third candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN and does not belong to the M candidate virtual core layer devices, the The maximum throughput of the second candidate virtual core device is equal to the maximum throughput of the third candidate virtual core device. 21. The PE device according to claim 18, wherein the maximum throughput of the fourth candidate virtual core layer device among the M candidate virtual core layer devices is not less than the at least two The maximum throughput of any candidate virtual core layer device except the M candidate virtual core layer devices among the candidate virtual core layer devices, The forwarding delay of the fourth candidate virtual core layer device is not greater than any candidate virtual core among the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The forwarding delay of layer devices, And the bandwidth of the link corresponding to the fourth candidate virtual core layer device is greater than the bandwidth of the link corresponding to the fifth candidate virtual core layer device, wherein the fourth candidate virtual core layer device is the M candidate virtual cores The candidate virtual core layer device with the smallest maximum throughput among layer devices, the fifth candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN and does not belong to the M candidate virtual core layer devices A core layer device, the maximum throughput of the fourth candidate virtual core layer device is equal to the maximum throughput of the fifth candidate virtual core layer device, and the forwarding delay of the fourth candidate virtual core layer device is equal to the fifth The forwarding delay of the candidate virtual core device. 22. The PE device according to claim 18, wherein the maximum throughput of the sixth candidate virtual core layer device among the M candidate virtual core layer devices is not less than the at least two Any candidate virtual core layer device in the candidate virtual core layer devices except the M candidate virtual core layer devices, The forwarding delay of the sixth candidate virtual core layer device is not greater than any candidate virtual core among the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The forwarding delay of layer devices, The bandwidth of the link corresponding to the sixth candidate virtual core layer device is not less than any one of the at least two candidate virtual core layer devices included in the VPN except for the M candidate virtual core layer devices The bandwidth of the link corresponding to the virtual core layer device, And the delay of the link corresponding to the sixth candidate virtual core layer device is less than the delay of the link corresponding to the seventh candidate virtual core layer device, wherein the sixth candidate virtual core layer device is the M candidate The candidate virtual core layer device with the smallest maximum throughput among the virtual core layer devices, the seventh candidate virtual core layer device belongs to the at least two candidate virtual core layer devices included in the VPN and does not belong to the M A candidate virtual core layer device, the maximum throughput of the sixth candidate virtual core layer device is equal to the maximum throughput of the seventh candidate virtual core layer device, and the forwarding delay of the sixth candidate virtual core layer device is equal to the For the forwarding delay of the seventh candidate virtual core layer device, the bandwidth of the link corresponding to the sixth candidate virtual core layer device is equal to the bandwidth of the link corresponding to the seventh candidate virtual core layer device. 23. The PE device according to any one of claims 18 to 22, wherein the physical resources occupied by the at least two candidate virtual core layer devices included in the VPN meet a preset condition. 24. The PE device according to claim 23, wherein the processing unit is further configured to determine and re-determine the identity of the first PE device; The obtaining unit is further configured to obtain attribute information of each of the candidate virtual core layer devices included in the VPN; The processing unit is further configured to determine whether the identity of the first PE is the virtual core device according to attribute information of each candidate virtual core device included in the VPN. 25. The PE device according to claim 23, wherein the processing unit is specifically configured to determine at least one candidate virtual core layer among the at least two candidate virtual core layer devices included in the VPN The attribute information of the device changes; or It is determined that the PE device whose identity can be determined as a virtual core layer device in the VPN changes. 26. A carrier edge PE device, wherein the PE device is a first PE device, and the PE device includes: A first processing unit, configured to determine that the identity of the first PE device is a virtual access layer device; The second processing unit is configured to determine a virtual core layer device in the VPN, wherein the VPN includes M virtual core layer devices, and M is a positive integer greater than or equal to 1; A third processing unit, configured to determine a first virtual core device from the M virtual core devices, where the first virtual core device is the virtual core device to which the first PE device belongs. 27. The PE device according to claim 26, wherein the first processing unit is specifically configured to, when the first PE device is not a candidate virtual core layer device, determine the first PE device The identity of the device is the virtual access layer device, wherein the candidate virtual core layer device is a PE device whose identity can be determined as the virtual core layer device in the VPN. 28. The PE device according to claim 26, wherein the first processing unit is specifically configured to obtain attribute information of each candidate virtual core layer device in the VPN, wherein the candidate virtual core The layer device is a PE device whose identity can be determined as a virtual core layer device in the VPN, the VPN includes at least two candidate virtual core layer devices, and the first PE device is the candidate virtual core layer device, The attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the delay of the link corresponding to the PE device, and the bandwidth of the link corresponding to the PE device; According to the attribute information of each of the candidate virtual core layer devices included in the VPN, determine that the identity of the first PE device is not the virtual core layer device; Determine that the identity of the first PE device is the virtual access layer device. 29. The PE device according to any one of claims 26 to 28, wherein the third processing unit is specifically configured to determine a first virtual core layer device from the M virtual core layer devices, include: The first PE device obtains the distance between each virtual core layer device among the M virtual core layer devices and the first PE device; The first PE device determines the first virtual core layer device according to the distance between each virtual core layer device among the M virtual core layer devices and the first PE device, wherein the first virtual core layer device The distance between the layer device and the first PE device is less than the distance between any one of the M virtual core layer devices except the first virtual core layer device and the first PE device distance. 30. The PE device according to any one of claims 26 to 28, wherein the third processing unit is specifically configured to obtain the relationship between each virtual core layer device in the M virtual core layer devices and the The distance of the first PE device and the attribute information of each virtual core layer device in the M virtual core layer devices, wherein the attribute information includes the maximum throughput of the PE device, the forwarding delay of the PE device, the PE device The delay of the corresponding link and the bandwidth of the link corresponding to the PE device; According to the distance between each virtual core layer device in the M virtual core layer devices and the first PE device and the attribute information of each virtual core layer device in the M virtual core layer devices, from the M virtual core layer devices The first virtual core layer device is determined among the core layer devices. 31. The PE device according to claim 30, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first a distance between any virtual core layer device other than a virtual core layer device and the first PE device, And the maximum throughput of the first virtual core layer device is smaller than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device. 32. The PE device according to claim 30, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first a distance between any virtual core layer device other than a virtual core layer device and the first PE device, The maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and the first virtual core layer device The forwarding delay of the core layer device is less than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, wherein the distance between the second virtual core layer device and the first PE device is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device. 33. The PE device according to claim 30, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first a distance between any virtual core layer device other than a virtual core layer device and the first PE device, The maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and the first virtual core layer device The forwarding delay of the layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, And the bandwidth of the link corresponding to the first virtual core layer device is greater than the bandwidth of the link corresponding to the second virtual core layer device, wherein the link between the second virtual core layer device and the first PE device The distance is equal to the distance between the first virtual core layer device and the first PE device, the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device, so The forwarding delay of the second virtual core layer device is equal to the forwarding delay of the first virtual core layer device. 34. The PE device according to claim 30, wherein the distance between the first virtual core layer device and the first PE device is not greater than that of the M virtual core layer devices except the first a distance between any virtual core layer device other than a virtual core layer device and the first PE device, The maximum throughput of the first virtual core layer device is not less than the maximum throughput of any one of the M virtual core layer devices except the first virtual core layer device, and the first virtual core layer device The forwarding delay of the layer device is not greater than the forwarding delay of the second virtual core layer device among the M virtual core layer devices, The bandwidth of the link corresponding to the first virtual core layer device is not less than the bandwidth of the link corresponding to the second virtual core layer device, And the delay of the link corresponding to the first virtual core layer device is less than the delay of the link corresponding to the second virtual core layer device, wherein the second virtual core layer device and the first PE device The distance between them is equal to the distance between the first virtual core layer device and the first PE device, and the maximum throughput of the second virtual core layer device is equal to the maximum throughput of the first virtual core layer device , the forwarding delay of the second virtual core layer device is equal to the forwarding delay of the first virtual core layer device, and the bandwidth of the link corresponding to the first virtual core layer device is equal to that of the second virtual core layer device The bandwidth of the corresponding link.