CN101459592A - Method, system and equipment for transmitting packets between supplier edge devices - Google Patents

Abstract

The embodiment of the present invention discloses a method for transmitting messages between provider edge devices. The method includes: receiving the message, and searching for the entrance or tunnel of the tunnel corresponding to the destination media access control address and the service instance identifier of the message. If the entrance of the customer edge device is not found, and the tunnel from which the message is transmitted does not belong to a fully-connected tunnel, or the message is transmitted from the customer edge device, then the message is passed through the connection If it is not found, and the tunnel from which the message is transmitted belongs to a fully-connected tunnel, then the message is transmitted through the connected tunnel other than the fully-connected one. The embodiment of the invention also discloses a system for transmitting messages between provider edge devices and a provider edge device. The solution of the embodiment of the present invention reduces the number of tunnels on the provider edge device, reduces the transmission duplication pressure of the provider edge device, and improves forwarding efficiency.

Description

Method, system and device for transmitting messages between provider edge devices

technical field

The present invention relates to data transmission technology, in particular to a method, a system and a PE device for transmitting messages between Provider Edge (PE, Provider Edge) devices.

Background technique

Referring to FIG. 1 , it is a schematic diagram of the structure of packets transmitted on different layers of networks in the existing Ethernet. Among them, (a) shows the message structure transmitted on the user layer, and the message transmitted at this time includes user data (Payload), source medium access control (MAC, Media Access Conrrol) address (SA, Source Address) and purpose MAC address (DA, Destination Address), the message structure on the user layer is very simple, only SA and DA are added to the user data, such a message structure is called a layer 2 message. (b) in Fig. 1 shows the message structure transmitted on the access layer, the message transmitted at this time includes Payload, SA and DA, and the virtual local area network identification (VID, Virtual Local Area Network Identification) is inserted in the message ), the VID can be used to divide the broadcast domain to which the user belongs. (c) in Fig. 1 shows the message structure transmitted on the aggregation layer, the message transmitted at this moment includes Payload, SA and DA, and the VID inserted in the access layer is called customer virtual local area network identification (C-VID, Customer VID), and a service virtual local area network identifier (S-VID, Service VID) is also inserted in the message to distinguish services or a class of users.

(d) in FIG. 1 shows the message structure transmitted on the core layer, and the message transmitted at this time includes Payload, SA, DA, C-VID and S-VID. On the core layer, the packet is transparently transmitted from a customer edge (CE, Customer Edge) device to the remote destination CE device, which is realized by forwarding the packet through the PE device. The PE device is connected to the CE device. Connect via backbone Ethernet tunnel. When the message is transmitted through the tunnel, a layer 2 header needs to be added to the message header. The layer 2 header is used to identify the tunnel and includes four fields: the field indicating the service instance identifier (I-TAG, Instance TAG), indicating the backbone The field of the network VID (B-TAG), the field representing the backbone network source MAC (B-SA, Backbone-Source Address) and the field representing the backbone network destination MAC address (B-DA, Backbone-Destination Address). Among them, I-TAG is used to identify the service instance to which the tunnel belongs, B-SA is used to identify the source end of the tunnel; two fields B-TAG and B-DA are used to identify the destination end of the tunnel.

The method for transmitting packets between PE devices in the prior art includes Provider Backbone Bridge Traffic Engineering (PBB-TE, Provider Backbone Bridge Traffic Engineering) technology developed by the Institute of Electrical and Electronics Engineers (IEEE, Institute of Electrical and Electronics Engineers), Specifically, the technology includes:

The PE device receives the message transmitted by the CE device, and determines the I-TAG corresponding to the message according to the entry of the message into the PE device. The I-TAG indicates the service instance identification (ID, Identification) to which the message belongs. A PE device There may be multiple entries on the Internet, and each entry is connected to a CE device. These multiple entries may correspond to more than one service instance, and multiple tunnels connected to a PE device may also correspond to more than one service instance. All PE devices involved, all tunnels, and the I-TAG of the entry from the CE device to the PE device are the same; then, query in the MAC table according to the determined I-TAG and the DA in the message , the MCA table contains the corresponding relationship between DA and I-TAG in the message, and the entrance of the tunnel whose destination is DA and belongs to the I-TAG, or the address is DA and belongs to the tunnel of the I-TAG. Correspondence between CE device entries of TAG.

If the entrance of the tunnel corresponding to the DA and I-TAG of the message is inquired, then add the layer 2 header of the tunnel that identifies the inquired on the message header, send the message to the entrance of the tunnel, and then send the message to the entrance of the tunnel. The message is transmitted to the tunnel destination through the found tunnel, and the PE device at the tunnel destination peels off the Layer 2 header on the message header after receiving the message, and restores the message before entering the tunnel; then according to the DA and I-TAG query in the MAC table, find the corresponding CE equipment entry, and send it to the destination CE equipment.

If no corresponding tunnel entry or CE device entry is found in the MAC table according to the DA and I-TAG of the message, the PE device broadcasts the message to all PE devices. The broadcast process is as follows: copy the message, transmit it to the entrance of each connected tunnel, add a Layer 2 header identifying each tunnel to the message header, and then transmit it to the tunnel destination, and the PE device at the tunnel destination receives the message according to The DA and I-TAG of the message search for the corresponding CE device entry in its own MAC table, and if found, it is sent to the destination CE device, and if not found, the message is no longer broadcast.

The scheme of transmitting messages between PE devices in the prior art will be described below by using the networking example in FIG. 2 . In Figure 2, it is assumed that there are 5 PE devices belonging to a certain service instance, including PE1, PE2, PE3, PE4, and PE5. The 5 PE devices are fully connected, that is, the 5 PE devices are connected in pairs through tunnels, and all tunnels All are fully connected tunnels, and packets cannot be forwarded between fully connected tunnels. After receiving the message sent by the CE device, the PE device determines the I-TAG according to the entry of the received message, and performs a query in the MAC table according to the determined I-TAG and the DA of the message. If the corresponding tunnel entry is found, then Send the message to the entrance of the tunnel, add a layer 2 header identifying the queried tunnel to the message header, and then send the message to the tunnel destination through the found tunnel, and the PE at the tunnel destination The device transmits the received message to the destination CE device; if it does not find the corresponding tunnel entrance or CE device entrance, it broadcasts the message to the other four PE devices.

If a packet received by a PE is transmitted by another PE through a tunnel, the packet will not be broadcast to the other four PEs because the packets cannot be forwarded between fully connected tunnels.

The existing solution for transmitting packets between PE devices needs to fully connect all PE devices belonging to the same service instance. When the number of PE devices increases, many tunnels need to be configured on each PE device. For example, if there are 100 PE devices belonging to the same service instance, 99 tunnels need to be built on each PE device, and the total number of tunnels established on all PE devices will reach n×(n-1)/2=4950, the number Huge, where n is a natural number, indicating the number of PE devices belonging to the same service instance. In addition, if the PE device receives the message transmitted by the CE device, if it cannot find the corresponding tunnel entry or CE device entry in the MAC table, it will broadcast and copy it to other PE devices belonging to the same service instance. Said that the pressure of copying and transmission is very high, and the forwarding efficiency is low.

Contents of the invention

An embodiment of the present invention provides a method for transmitting messages between PE devices, which can reduce the transmission and duplication pressure of the PE devices and improve forwarding efficiency.

An embodiment of the present invention provides a system for transmitting messages between PE devices. The system can reduce transmission and duplication pressure of PE devices and improve forwarding efficiency.

An embodiment of the present invention provides a PE device, which can reduce transmission duplication pressure and improve forwarding efficiency.

A method for transmitting packets between PE devices, in which at least one non-fully-meshed tunnel is included in the provider backbone bridge traffic engineering network for transmitting the packets, the method comprising:

Receive the message, find the entrance of the tunnel corresponding to the destination media access control MAC address and service instance identifier of the message or the entrance of the customer edge CE device, if not found, and the tunnel from which the message is transmitted does not belong to the fully connected tunnel, or the message is transmitted by the CE device, then the message is transmitted through the connected tunnel;

If not found, and the tunnel from which the packet is transmitted belongs to a fully-connected tunnel, then the packet is transmitted through the connected tunnel other than the fully-connected one.

A system for transmitting messages between PE devices, which is applied to the provider backbone bridge traffic engineering network;

The PE device included in the system is used to receive the message, search for the entrance of the tunnel or the CE device entrance corresponding to the destination MAC address of the message and the service instance identifier, if not found, and transmit the message The incoming tunnel does not belong to the fully connected tunnel, or the message is sent by the CE device, then the message is sent out through the connected tunnel; if it is not found, and the message is sent instead If the incoming tunnel belongs to a fully-connected tunnel, the packet is transmitted through the connected tunnels other than the fully-connected one.

A PE device, which is used in a provider backbone bridge traffic engineering network, the device includes a message receiving module and a search sending module;

The message receiving module is used to receive the message and send it to the search sending module;

The search sending module is used to receive the message transmitted by the message receiving module, and search for the entrance of the tunnel or the CE device entrance corresponding to the destination MAC address of the message and the service instance identifier, if not found, and, The tunnel from which the message is transmitted does not belong to a fully-connected tunnel, or the message is transmitted from a CE device, then transmit the message through the connected tunnel; if not found, and The tunnel from which the message is transmitted belongs to a fully-connected tunnel, and the message is transmitted through the connected tunnel other than the fully-connected one.

It can be seen from the above scheme that in the embodiment of the present invention, after receiving the message, when the corresponding tunnel entrance or CE device entrance cannot be found and the message needs to be transmitted, the provider backbone bridge traffic engineering group that transmits the message The network includes at least one tunnel that is not fully connected, and it is not necessary to copy and forward the message to each PE device in the same service instance, thus reducing the copying and forwarding pressure of the PE device, improving the forwarding efficiency, and reducing the number of PE devices. The number of tunnels built on .

Description of drawings

Fig. 1 (a) to (d) are the message structure diagrams that transmit on the network of different levels in the existing Ethernet;

FIG. 2 is a schematic diagram of a network structure for transmitting messages between PE devices in the prior art;

3 is an example of a flow chart of a method for transmitting messages between PE devices according to an embodiment of the present invention;

FIG. 4 is an example of a schematic diagram of a network structure for transmitting messages between PE devices according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a system for transmitting packets between PE devices according to an embodiment of the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the embodiments and accompanying drawings.

In the method for transmitting messages between PE devices in the embodiment of the present invention, at least one non-fully connected tunnel is configured in the PBB-TE networking, and the method includes: after receiving the message, searching for the destination MAC address and If the entrance of the tunnel corresponding to the I-TAG or the entrance of the CE device is not found, and the tunnel from which the message is transmitted does not belong to a fully-connected tunnel, or the message is transmitted from the CE device, then Sending the message through a connected tunnel, where the connected tunnel may include a fully-connected tunnel or a non-fully-connected tunnel;

If not found, and the tunnel from which the packet is transmitted belongs to a fully-connected tunnel, then the packet is transmitted through the connected tunnel other than the fully-connected one.

The method for transmitting messages between PE devices in the embodiment of the present invention is illustrated below through the example in FIG. 3. The example in FIG. 3 includes the following steps:

Step 301, connect PE devices belonging to the same service instance.

The connected network for transmitting packets includes at least one non-fully-meshed tunnel, and the PE devices at both ends of the non-fully-meshed tunnel can be respectively connected to other fully-meshed tunnels or non-fully-meshed tunnels.

That is, the network for transmitting packets includes only non-fully-meshed tunnels; or, includes both non-fully-meshed tunnels and fully-meshed tunnels, and the number of fully-meshed and non-fully-meshed tunnels can be determined as required. The PE devices in the full connection are connected in pairs, and the tunnel between the PE devices in the full connection is a tunnel with the split horizon attribute enabled, and the tunnels with the split horizon attribute enabled cannot forward packets to each other. The tunnels between non-fully-meshed PEs are not split-horizon-enabled tunnels, and packets cannot be forwarded between tunnels not enabled with split-horizon attributes. A tunnel without the split horizon attribute and a tunnel enabled with the split horizon attribute can forward packets to each other. Each PE device stores the corresponding relationship between the attribute of the tunnel connected to the PE device and the entrance of each tunnel. When a message is transmitted from the tunnel to a certain PE device, the PE device can receive the message according to The entrance of the tunnel of the corresponding relationship can know the attributes of the tunnel. When it is necessary to transmit a packet from a certain tunnel, the PE device can also know the tunnel according to the entry of the tunnel that transmits the packet. properties.

Step 301 is described below by taking five PE devices belonging to one service instance SI as shown in FIG. 4 as an example. Tm-n (m, n is a natural number, 1≤m≤5, 1≤n≤5) in the figure represents a tunnel connecting PEm and PEn. Here, it is assumed that there are five PE devices belonging to the service instance SI: PE1, PE2, PE3, PE4 and PE5, among which PE1, PE2 and PE3 are fully connected, the tunnel between PE1 and PE2 is T1-2, and the tunnel between PE2 and PE3 T2-3 and the tunnel between PE1 and PE3 are T1-3. T1-2, T2-3, and T1-3 are tunnels with the split horizon attribute enabled, that is, T1-2, T2- 3 and T1-3 cannot forward packets to each other.

The connection between PE2 and PE4 is not fully meshed. The tunnel T2-4 connecting PE2 and PE4 is not enabled for split horizon. Similarly, the tunnel T3-4 between PE3 and PE5 is not enabled for split horizon. properties of the tunnel.

In this way, after connecting according to Figure 4, the forwarding information of each tunnel of the service instance SI on each PE device is as follows:

In the service instance SI on PE1, T1-2 and T1-3 cannot forward packets to each other.

In service instance SI on PE2, packets cannot be forwarded between T1-2 and T2-3, but packets can be forwarded between T1-2 and T2-4, and between T2-3 and T2-4 message.

In service instance SI on PE3, packets cannot be forwarded between T1-3 and T2-3, but packets can be forwarded between T1-3 and T3-4, and between T2-3 and T3-4 message.

Compared with the fully connected PE1, PE2, and PE3, the network layer of PE4 and PE5 is one layer lower, and they are lower-layer PE devices. Here, this networking structure is called a hierarchical PBB-TE networking structure.

Similarly, another full connection can also be connected to PE4, or PE4 can be connected to other PE devices in a non-full connection; PE1 can also be connected to other PE devices in a non-full connection, and so on.

In step 302, the PE device receives the packet.

The received message may be a message sent by the CE device, or may be a message sent by another PE device to the current PE device. If the message is sent by the CE device, the message is in the form of not including the layer 2 header, that is, the message structure of the aggregation layer shown in Figure 1(c), and the message is transmitted to the PE device according to the CE device The entry of the message can determine the I-TAG of the message. If it is a message sent by other PE devices to the current PE device, the message includes a Layer 2 header identifying the tunnel through which the message is transmitted, which is the message structure of the core layer shown in Figure 1(d). The layer header includes the I-TAG; at this time, this step also includes: stripping off the layer 2 header on the message header.

In step 303, the PE device searches the MAC table for the tunnel entrance or the CE equipment entrance corresponding to the DA and I-TAG of the received message.

The MAC table contains the correspondence between DA and I-TAG in the message, and the entrance of the tunnel whose destination is DA and belongs to the I-TAG, or the tunnel whose address is DA and belongs to the I-TAG Correspondence between CE device entries. After the PE device receives the message, it searches the MAC table according to the I-TAG and DA. According to different search results, it includes the following four processing situations:

1) If the PE device finds the entrance of the tunnel corresponding to the DA and I-TAG of the received message in the MAC table, and the found tunnel and the tunnel from which the message is transmitted are not both enabled The tunnel with the split attribute, that is, the tunnel found and the tunnel from which the message is transmitted are not both fully connected tunnels, then add the found tunnel identifier to the header of the packet, and the identifier includes B-SA The field, the field representing B-DA, the field representing I-TAG and the field representing the VLAN ID of the backbone network are transmitted from the found tunnel.

If the PE device finds the entrance of the tunnel corresponding to the DA and I-TAG of the received message in the MAC table, and the message is transmitted by the CE device, it will add the tunnel identifier to the message header. It includes the field representing B-SA, the field representing B-DA, the field representing I-TAG and the field representing the VLAN ID of the backbone network, and is transmitted from the found tunnel.

If the PE device finds the CE device entry corresponding to the DA and I-TAG of the received packet in the MAC table, it transmits the packet to the destination CE device through the CE device entry.

2) If the PE device finds the entrance of the tunnel corresponding to the DA and I-TAG of the received message in the MAC table, and both the found tunnel and the tunnel from which the message is transmitted belong to a fully connected tunnel, That is, if both the found tunnel and the tunnel from which the message is transmitted are tunnels with the split-horizon attribute enabled, the message will not be sent through the connected tunnel.

3) If the PE device does not find the entrance of the tunnel corresponding to the DA and I-TAG of the received message in the MAC table, and the tunnel from which the message is transmitted is a tunnel that does not enable the split horizon attribute, That is, the tunnel from which the packet is transmitted is not a fully-connected tunnel, and the packet is transmitted through a connected tunnel other than the tunnel from which the packet is transmitted, or the packet is transmitted by the CE device If it is transmitted, the message will be transmitted through the tunnel of the connection.

When transmitting, a layer 2 header is added to the header of the message. The layer 2 header indicates the identifier of the tunnel through which the message is transmitted. The identifier includes a field representing B-SA, a field representing B-DA, and a field representing I-TAG and a field representing the VLAN ID of the backbone network.

For example, in the networking structure of FIG. 4 , when PE2 receives the packet transmitted by PE4 and then transmits it, it transmits it to PE1 and PE3.

4) If the PE device does not find the entry of the tunnel corresponding to the DA and I-TAG of the received message in the MAC table, and the tunnel from which the message is transmitted is a tunnel with the split horizon attribute enabled, That is, the tunnel from which the message is transmitted belongs to a fully-mesh tunnel, and the message is transmitted to PE devices other than fully-mesh connected to the current PE device.

When transmitting, a layer 2 header is added to the header of the message. The layer 2 header indicates the identifier of the tunnel through which the message is transmitted. The identifier includes a field representing B-SA, a field representing B-DA, and a field representing I-TAG and a field representing the VLAN ID of the backbone network.

For example, in the networking structure shown in Figure 4, when PE2 receives a packet transmitted by PE1 and transmits the packet, it can only transmit the packet to PE4.

For the two cases of 3) and 4), when the PE device transmits the message, it will also transmit the message to all the CE devices connected to the PE device and belong to the same service instance, and the message is transmitted to the tunnel destination After the PE device, the PE device at the destination end will perform step 302 .

It should be noted that, when a PE device transmits a packet through a tunnel, the tunnel through which the packet is transmitted does not include the tunnel from which the packet is transmitted.

The following compares the existing technology with the scheme of transmitting packets between PE devices in the embodiment of the present invention.

In the prior art, after a PE device receives a message transmitted by a CE device, if it cannot find the corresponding tunnel entrance or CE device entrance, it needs to transmit the message to other PE devices in the same service instance. After the PE device receives the message, if it finds the CE device entry corresponding to the message, it transmits the message to the destination CE device through the found CE device entry.

In the embodiment of the present invention, after receiving the message, the PE device searches for the entrance of the corresponding tunnel or the entrance of the CE device. The message is transmitted from the CE device, and the message is transmitted to the PE device at the destination end of the tunnel through the connected tunnel. If it is not found, and the tunnel from which the message is transmitted belongs to a fully connected tunnel, Then, the packet is transmitted to the PE device at the destination end of the tunnel through the tunnel of the connection except the full connection. After receiving the packet, the PE device at the destination end of the tunnel repeats the above search process. Until the packet is transmitted to the destination CE device. It can be seen that in this case, in the prior art, the message is forwarded once to each PE device in the same service instance to transmit the message to the destination CE device, while the embodiment of the present invention forwards the message twice or more consecutively. The message is transmitted to the destination CE device, so that the copying and forwarding pressure of the PE device is dispersed, thereby reducing the copying and forwarding pressure of the PE device and improving the forwarding efficiency.

In the prior art, when the PE device finds the corresponding tunnel entrance after receiving the message, it directly transmits the message to the PE device at the destination end of the tunnel through the found tunnel, and the PE device at the destination end of the tunnel finds out the corresponding CE device entrance. After that, it is sent to the destination CE device through the CE device entry. For this case, the processing method in the embodiment of the present invention is similar.

From the above comparison, it can be seen that the solution of message transmission between PE devices according to the embodiment of the present invention reduces the copying and forwarding pressure of PE devices and improves the low forwarding efficiency.

Referring to FIG. 5, it is a schematic structural diagram of a system for transmitting messages between PE devices according to an embodiment of the present invention, and the system is applied in a PBB-TE networking;

The PE device included in the system is used to receive the message, find the entrance of the tunnel corresponding to the destination MAC address of the message and the I-TAG or the entrance of the CE device, if not found, and transmit the message The incoming tunnel does not belong to the fully connected tunnel, or the message is sent by the CE device, then the message is sent out through the connected tunnel; if it is not found, and the message is sent instead If the incoming tunnel belongs to a fully-connected tunnel, the packet is transmitted through the connected tunnels other than the fully-connected one.

Optionally, the PE device includes a message receiving module and a search sending module;

The message receiving module is used to receive the message and send it to the search sending module;

The search sending module is used to receive the message transmitted by the message receiving module, and search for the entrance of the tunnel or the CE equipment entrance corresponding to the destination MAC address and I-TAG of the message, if not found, and, The tunnel from which the message is transmitted does not belong to a fully-connected tunnel, or the message is transmitted from a CE device, then transmit the message through the connected tunnel; if not found, and The tunnel from which the message is transmitted belongs to a fully-connected tunnel, and the message is transmitted through the connected tunnel other than the fully-connected one.

Optionally, the search and sending module includes a message sending module, configured to add an identifier of the tunnel that transmits the message to the header of the message, and then send it out through the tunnel that transmits the message, and the identifier includes A field for B-SA, a field for B-DA, a field for I-TAG, and a field for backbone network VLANID.

Optionally, the PE device includes a tunnel attribute storage module, configured to store the corresponding relationship between the attribute of the tunnel connected to the PE device and the entrance of the tunnel, and the attribute includes fully-connected tunnel attributes and non-fully-connected tunnel attributes. Tunnel properties.

In the solution for transmitting messages between PE devices in the embodiment of the present invention, the PBB-TE networking for transmitting messages includes at least one non-fully connected tunnel. Comparing Figure 2 and Figure 4, in Figure 2, four tunnels need to be built on each PE device, while in Figure 4, only one tunnel needs to be built on PE4 and PE5, only three tunnels need to be built on PE2 and PE3, and only one tunnel needs to be built on PE1. 2 tunnels need to be built, 10 tunnels were built in Figure 2, but only 5 tunnels were built in Figure 4, saving 5 tunnels. The solution of the embodiment of the present invention reduces the number of tunnels built on the PE equipment and saves occupied tunnel resources. Moreover, by adopting the solutions of the embodiments of the present invention, the duplication and forwarding pressure of the PE equipment is reduced, and the forwarding efficiency is improved.

The specific embodiments described above have further described the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention and are not intended to limit the scope of the present invention. Protection scope, within the spirit and principles of the present invention, any modification, equivalent replacement, improvement, etc., shall be included in the protection scope of the present invention.

Claims (11)

1. A method for transmitting messages between provider edge PE devices, characterized in that at least one non-fully connected tunnel is included in the provider backbone bridge traffic engineering network for transmitting messages, the method comprising: Receive the message, find the entrance of the tunnel corresponding to the destination media access control MAC address and service instance identifier of the message or the entrance of the customer edge CE device, if not found, and the tunnel from which the message is transmitted does not belong to the fully connected tunnel, or the message is transmitted by the CE device, then the message is transmitted through the connected tunnel; If not found, and the tunnel from which the packet is transmitted belongs to a fully-connected tunnel, then the packet is transmitted through the connected tunnel other than the fully-connected one. 2. The method according to claim 1, characterized in that, after searching for the tunnel entrance or the CE equipment entrance corresponding to the destination MAC address and service instance identifier of the message, the method further comprises: If the entrance of the corresponding tunnel is found, and the found tunnel and the tunnel from which the packet is transmitted are not all fully-connected tunnels, or the packet is transmitted from the CE device, then the The text is transmitted through the found tunnel; If the entrance of the corresponding tunnel is found, and both the found tunnel and the tunnel from which the message is transmitted belong to fully connected tunnels, the message is not sent through the found tunnel. 3. The method according to claim 1, wherein the received message is transmitted through a fully-connected tunnel or a non-fully-connected tunnel, and after receiving the message, the method comprises: stripping the message The second layer header on the text header. 4. The method according to claim 1, wherein the sending the message through the connected tunnel comprises: After the identifier of the connected tunnel is added to the packet header, it is transmitted through the connected tunnel, and the identifier includes a field representing the tunnel source address, a field representing the tunnel destination address, a field representing the service instance identifier, and a field representing Field for Backbone VLAN ID. 5. The method according to claim 2, wherein the sending the packet through the found tunnel comprises: adding the identifier of the found tunnel to the header of the packet, and then passing The found tunnel is sent out, and the identifier includes a field indicating the tunnel source address, a field indicating the tunnel destination address, a field indicating the service instance identifier and a field indicating the backbone virtual local area network identifier. 6. A system for transmitting messages between PE devices, which is applied to the provider backbone bridge traffic engineering network, characterized in that, The PE device included in the system is used to receive the message, search for the entrance of the tunnel or the CE device entrance corresponding to the destination MAC address of the message and the service instance identifier, if not found, and transmit the message The incoming tunnel does not belong to the fully connected tunnel, or the message is sent by the CE device, then the message is sent out through the connected tunnel; if it is not found, and the message is sent instead If the incoming tunnel belongs to a fully-connected tunnel, the packet is transmitted through the connected tunnels other than the fully-connected one. 7. The system according to claim 6, wherein the PE device includes a message receiving module and a search sending module; The message receiving module is used to receive the message and send it to the search sending module; The search sending module is used to receive the message transmitted by the message receiving module, and search for the entrance of the tunnel or the CE device entrance corresponding to the destination MAC address of the message and the service instance identifier, if not found, and, The tunnel from which the message is transmitted does not belong to a fully-connected tunnel, or the message is transmitted from a CE device, then transmit the message through the connected tunnel; if not found, and The tunnel from which the message is transmitted belongs to a fully-connected tunnel, and the message is transmitted through the connected tunnel other than the fully-connected one. 8. The system according to claim 7, wherein the search sending module includes a message sending module, which is used to add the identifier of the tunnel through which the message is transmitted to the message header, and then transmit the message The identifier includes a field indicating the tunnel source address, a field indicating the tunnel destination address, a field indicating the service instance identifier and a field indicating the backbone virtual local area network identifier. 9. A PE device, which is applied to a supplier backbone bridge traffic engineering network, is characterized in that the device includes a message receiving module and a search sending module; The message receiving module is used to receive the message and send it to the search sending module; The search sending module is used to receive the message transmitted by the message receiving module, and search for the entrance of the tunnel or the CE device entrance corresponding to the destination MAC address of the message and the service instance identifier, if not found, and, The tunnel from which the message is transmitted does not belong to a fully-connected tunnel, or the message is transmitted from a CE device, then transmit the message through the connected tunnel; if not found, and The tunnel from which the message is transmitted belongs to a fully-connected tunnel, and the message is transmitted through the connected tunnel other than the fully-connected one. 10. The device according to claim 9, wherein the search sending module includes a message sending module, configured to add an identifier of the tunnel through which the message is transmitted to the message header, and then transmit the message The identifier includes a field indicating the tunnel source address, a field indicating the tunnel destination address, a field indicating the service instance identifier and a field indicating the backbone virtual local area network identifier. 11. The device according to claim 9, characterized in that the device includes a tunnel attribute storage module for storing the corresponding relationship between the attribute of the tunnel connected to the device and the entrance of the tunnel, and the attribute includes full connection Tunnel attributes and non-fully connected tunnel attributes.

Images