CN101217470B - Method and device for forwarding message - Google Patents

Abstract

The invention discloses a method and equipment for forwarding messages, which are applied to multi-homing networking and belong to the technical field of communication. The method includes: receiving a message sent by CE; selecting a pseudowire in a pre-established pseudowire binding group, or selecting a port in a pre-established port binding group, and the pseudowire in the pseudowire binding group is connected to the At least one first PE is connected, and the ports in the port bundling group are connected to at least one second PE; the message is forwarded to the corresponding PE through the selected pseudowire or port. The device includes: a receiving module, a selecting module and a forwarding module. In the present invention, by selecting a pseudowire or a port for message forwarding, multiple links share the forwarding work of the message. Compared with the backup link in the prior art that is idle and does not forward the message, it fully The bandwidth utilization rate is improved, and the intermediate PE device is guaranteed not to receive the same message, which improves the accuracy of forwarding and the reliability of transmission.

Description

Method and device for forwarding message

technical field

The invention relates to the technical field of communications, in particular to a method and device for forwarding messages.

Background technique

MPLS (Multiprotocol Label Switch, Multi-Protocol Label Switching) L2VPN (Layer 2Virtual Private Network, Layer 2 Virtual Private Network) provides Layer 2 VPN services based on MPLS networks, that is, transparently transmits user Layer 2 data on MPLS networks. From the user's point of view, the MPLS network is a Layer 2 switching network, which can establish Layer 2 connections between different nodes. Figure 1 is a schematic diagram of the basic L2VPN network. CE1 (Customer Edge Device, user network edge device) is connected to PE1 (Provider Edge Device, operator network edge device), PE1 is connected to PE2, and PE2 is connected to CE2. At present, telecommunication networks have put forward higher and higher requirements for transmission reliability. For faults that occur during transmission, there are various protection methods in the existing technology, such as FRR (Fast ReRoute, fast rerouting) technology, dual-homing technology etc.

The existing multi-homing technical solution is as follows: Figure 2 is a schematic diagram of CE dual-homing networking. CE1 is connected to switch S1, S1 is connected to PE1 through port PORT1, and connected to PE1' through port PORT2. Both PE1 and PE1' are connected to PE2 is connected, and PE2 is connected to CE2; there are two forwarding paths between CE1 and CE2: CE1->PORT1->PE1->PE2->CE2 and CE1->PORT2->PE1'->PE2->CE2; One link is the backup link of the other link. When one of the links fails, another path forwards the traffic instead.

In the process of realizing the present invention, the inventors have found that the above-mentioned prior art has at least the following disadvantages:

When multi-homing technology is used, the backup link does not work under normal circumstances, and the bandwidth utilization rate is low. When a failover occurs to switch to the backup link, if the CE device is an ETHERNET (Ethernet) medium, it is generally cleared by clearing the MAC address of the PE. Then broadcast data traffic to achieve the purpose of switching links, so some unnecessary broadcast traffic will be generated and resources will be wasted.

Contents of the invention

In order to improve the utilization rate of bandwidth when transmitting messages, the embodiments of the present invention provide a method and device for forwarding messages. Described technical scheme is as follows:

On the one hand, a method for forwarding a message is applied to a multi-homing network, and the method includes:

A pseudowire is established between at least one first operator network edge device and the operator network edge device connected to the user network edge device; on the operator network edge device connected to the user network edge device, for each The ports connected to the edge device of the user network all bind the pseudowires corresponding to the ports together to obtain a pseudowire binding group;

On the switch connected to the user network edge device, the port connected to the at least one first operator network edge device is symmetrically bundled with the obtained pseudowire bonding group to obtain a port bonding group; wherein, Symmetrically bundling the ports on the switch means that the port bundling group and the pseudowire bundling group have a corresponding relationship, and the corresponding port bundling group and the PW bundling group, wherein the number of ports is the same as the number of PWs;

Receive the message sent by the edge device of the user network;

Select a pseudowire in the pseudowire bundling group, or select a port in the port bundling group, the pseudowire in the pseudowire bundling group is connected to at least one edge device of the first operator's network, the Ports in the port bundling group are connected to the at least one edge device of the first operator's network;

forwarding the packet to the corresponding edge device of the operator's network through the selected pseudowire or port.

On the other hand, a device for forwarding messages is applied to a multi-homing network, and the device includes:

An establishment module, configured to establish a pseudowire between the device and at least one edge device of the first operator's network, and bind the pseudowire corresponding to the port on each port connected to the edge device of the user network on the device together, to get the pseudowire bundle group;

The receiving module is used to receive the message sent by the edge device of the user network;

A selection module, configured to select a pseudowire in the pseudowire bundling group, or select a port in the port bundling group; the pseudowire in the pseudowire bundling group is connected to at least one edge device of the first operator's network, The port binding group is obtained by symmetrically binding the ports connected to the at least one first carrier network edge device on the switch with a pre-established pseudowire binding group; wherein, the symmetrical binding of the ports on the switch is It means that there is a corresponding relationship between the port bundling group and the pseudowire bundling group, the corresponding port bundling group and the PW bundling group, and the number of ports in the port bundling group is the same as the number of PWs; the ports in the port bundling group are connected to at least one first The edge devices of the operator's network are connected;

The forwarding module is configured to forward the message received by the receiving module to a corresponding operator network edge device through the pseudowire or port selected by the selecting module.

The beneficial effects of the technical solution provided by the embodiments of the present invention are:

By selecting a pseudowire in the pseudowire binding group or selecting a port in the port binding group to forward the message after receiving the message, multiple links share the forwarding work of the message, which is different from the backup in the prior art. Compared with the link in the idle state without packet forwarding, the bandwidth utilization rate is fully improved. When forwarding a message, only one PW or one port is selected for forwarding, which ensures that the intermediate PE device will not receive the same message, and improves the accuracy of forwarding and the reliability of transmission.

Description of drawings

FIG. 1 is a schematic diagram of a basic L2VPN network in the prior art;

FIG. 2 is a schematic diagram of CE dual-homing networking in the prior art;

FIG. 3 is a flowchart of a method for forwarding a message provided in Embodiment 1 of the present invention;

FIG. 4 is a schematic diagram of CE dual-homing networking provided by Embodiment 1 of the present invention;

FIG. 5 is a structural diagram of a device for forwarding packets provided by Embodiment 2 of the present invention.

Detailed ways

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

The method for forwarding a packet provided by the embodiment of the present invention specifically includes: receiving a packet sent by a user network edge device; selecting a pseudowire in a pre-established pseudowire binding group, or selecting a pseudowire in a pre-established port binding group One port; the pseudowires in the pseudowire bundling group are connected to at least one edge device of the first operator's network, and the ports in the port bundling group are connected to at least one edge device of the second operator's network; through the selected pseudowire The line or port forwards the received message to the corresponding operator's network edge device. Since the multiple links connected to the PE forward packets instead of switching between active and standby links, bandwidth utilization can be greatly improved.

Example 1

Referring to Fig. 3, the embodiment of the present invention provides a method for forwarding a message, which is applied to a multi-homing network, and specifically includes:

Step 101: Establish a PW (Pseudo Wire, Pseudo Wire) on each link between at least one first PE in the middle of the network and the PE connected to the CE. In the case of a multi-homing network, multiple PWs can be obtained.

Step 102: On the PE connected to the CE, for each port connected to the CE, bind all the PWs corresponding to the port to obtain a PW bundle group, and on the switch connected to the CE, bind the Multiple ports connected to PEs are bundled symmetrically to obtain a port bundle group.

PWs are bundled in units of ports connected to CE, that is, each port connected to CE on a PE corresponds to a PW bundle group, and multiple PW bundle groups are identified by ports connected to CE, for example There are two ports on the PE connected to the CE, port 1 and port 2. Port 1 corresponds to PW bonding group 1, including PW1 and PW2, and port 2 corresponds to PW bonding group 2, including PW3 and PW4.

Symmetric binding of the ports on the switch means that there is a corresponding relationship between the port binding group and the PW binding group. The corresponding port binding group and the PW binding group have the same number of ports as the number of PWs. Symmetric binding can ensure that the switch forwards Packets are not lost and loop broadcasts are avoided.

Step 103: The PE or the switch connected to the CE receives the message sent by the CE.

Step 104: The PE connected to the CE selects a PW in the pre-established PW binding group; or the switch connected to the CE selects a port in the port binding group.

Among them, there are many ways to select PW or port, including but not limited to the following two ways:

1) Flow by flow

Select the same PW or the same port to forward packets with the same characteristics, including but not limited to the same destination MAC address, the same source MAC address, or both the same destination MAC address and the same source MAC address, etc. wait. For example, a hash algorithm is used to divide the destination MAC address by the number of PWs in the PW bundle group to obtain a remainder, and the remainder is used as the serial number of the PW to select the corresponding PW for forwarding, and so on.

2) Packet-by-packet mode

According to the order of the packets, select a PW in the PW bundle group or select a port in the port bundle group to forward packets, including but not limited to sequence selection, reverse sequence selection, and so on. For example, if there are two PWs in the PW bundle group, namely PW1 and PW2, the hash algorithm is used to divide the serial number of the packet by the number of PWs in the PW bundle group, and the remainder is used to select the corresponding PW serial number. PW is used to implement sequential selection, that is, packet 1 selects PW1 for forwarding, packet 2 selects PW2 for forwarding, packet 3 selects PW1 for forwarding, packet 4 selects PW2 for forwarding, and so on.

For example, referring to FIG. 4 , a dual-homing networking mode is adopted. The switch S1 connected to CE1 is connected to PE1 through port PORT1, and connected to PE1' through port PORT2. PE2 connected to CE2 is connected to PE1 and PE1' respectively, and PW1 is established on the link between PE1 and PE2. PW2 is established on the link with PE2, and both PWs are connected to CE2 through the same port. PW1 and PW2 are bound together to obtain a PW binding group. When PE2 receives a packet from CE2, it selects a PW from PW1 and PW2 to forward the packet to the corresponding PE in a flow-by-flow manner, such as selecting PW1 to forward the packet to PE1 or selecting PW2 to forward the packet to PE1 '.

Further, when the PE connected to the CE detects at least one first PE device failure or detects a link failure, or the switch connected to the CE detects at least one second PE device failure or detects a link failure, step 104 Specifically:

In the PW bundle group, select a PW that is not faulty and the connected PE device is not faulty, or select a port in the port bund The faulty link forwards packets. Among them, the PE or switch connected to CE can adopt end-to-end detection technology, such as BFD (Bidirectional Forwarding Detection, bidirectional forwarding detection) protocol or OAM (Operations Administration and Maintenance, operation management and maintenance) protocol, etc. It can also detect whether the link is faulty through other fault detection and notification methods.

Step 105: forward the received message to the corresponding PE through the selected PW or port, and then end.

In this embodiment, after receiving the message, select a PW in the pre-established PW binding group or select a port in the pre-established port binding group to forward the message, so that multiple links share the forwarding of the message Compared with the prior art where the backup link is in an idle state and does not perform message forwarding, the bandwidth utilization rate is fully improved. When forwarding a packet, only one PW or one port is selected for forwarding, which ensures that the intermediate PE device will not receive the same packet and improves the accuracy of forwarding. When a failure occurs, you only need to select the unfailed PW or the unfailed port of the connected link to forward the message, which is simple and easy to implement, reduces the requirements for equipment, and effectively reduces the number of packet loss caused by the failure .

Example 2

Referring to FIG. 5, the embodiment of the present invention also provides a device for forwarding messages, which is applied to a multi-homing network, and specifically includes:

The receiving module is used to receive the message sent by the edge device of the user network;

A selection module, configured to select a pseudowire in a pre-established pseudowire bundling group, or select a port in a pre-established port bundling group; the pseudowires in the pseudowire bundling group are connected to at least one first operator network edge The device is connected, and the ports in the port bundle group are connected to at least one edge device of the second operator's network;

The forwarding module is used to forward the message received by the receiving module to the corresponding edge device of the operator's network through the pseudowire or port selected by the selection module.

When the above-mentioned device is specifically an edge device of an operator's network, the device may also include:

An establishment module, configured to establish a pseudowire between the device and the edge device of the operator's network in the middle of the at least one first network, and for each port connected to the edge device of the user network on the device, a pseudowire corresponding to the port is set. The wires are bundled together to obtain the bundled group of pseudowires described above.

When the above-mentioned device is specifically a switch, the above-mentioned pre-established pseudowire bundling group is specifically the first pseudowire bundling group, and the device may also include:

The establishment module is configured to bind the port on the device connected to the edge device of the at least one second operator network in a manner symmetrical to the pre-established second pseudowire binding group to obtain the port binding group, the second pseudowire binding group The wire bonding group is a pre-established pseudowire bonding group of the operator's network edge device connected to the user network edge device.

Among them, the selection module specifically includes:

The flow-by-flow selection unit is used to select the same pseudowire or select the same port according to the rules of packets with the same characteristics, and select a pseudowire in the pre-established pseudowire binding group, or in the pre-established port binding group A port is selected; the pseudowires in the pseudowire bundling group are connected to at least one first operator's network edge device, and the ports in the port bundling group are connected to at least one second operator's network edge device.

Or select modules specifically including:

The packet-by-packet selection unit is used to select a pseudowire in a pre-established pseudowire binding group or select a Ports; the pseudowires in the pseudowire bundling group are connected to at least one edge device of the first operator's network, and the ports in the port bundling group are connected to at least one edge device of the second operator's network.

Further, the selection module specifically includes:

The failure selection unit is configured to detect a failure of at least one first operator network edge device connected to a pseudowire in a pre-established pseudowire bundling group, or to detect at least one edge device connected to a port in a pre-established port bundling group. If a second operator's network edge device fails, or a link failure is detected, select a pseudowire in the pseudowire bundle group that has not failed and the connected operator's network edge device has not failed, or in the pseudowire bundle group. In the port bundle group, select a port whose connected links and edge devices of the carrier network are not faulty.

The device in this embodiment may be a PE device connected to the CE, or may be a switch connected to the CE.

In this embodiment, when a packet is received, a pseudowire is selected in the pseudowire bundling group or a port is selected in the port bundling group to forward the packet, so that multiple links share the packet forwarding work, which is different from the existing Compared with the prior art where the backup link is in an idle state and does not perform message forwarding, the bandwidth resource is fully utilized and the bandwidth utilization rate is improved. When forwarding a packet, only one PW or one port is selected for forwarding, which ensures that the intermediate PE device will not receive the same packet and improves the accuracy of forwarding. When a failure occurs, you only need to select the unfailed PW or the unfailed port of the connected link to forward the message, which is simple and easy to implement, reduces the requirements for equipment, and effectively reduces the number of packet loss caused by the failure .

The embodiment of the present invention can be realized by software, and the corresponding software can be stored in a readable storage medium, such as a hard disk or cache of a PE or a switch.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the protection of the present invention. within range.

Claims (7)

1. A method for forwarding messages, characterized in that being applied to multi-homing networking, the method comprises: A pseudowire is established between at least one first operator network edge device and the operator network edge device connected to the user network edge device; on the operator network edge device connected to the user network edge device, for each The ports connected to the edge device of the user network all bind the pseudowires corresponding to the ports together to obtain a pseudowire binding group; On the switch connected to the user network edge device, the port connected to the at least one first operator network edge device is symmetrically bundled with the obtained pseudowire bonding group to obtain a port bonding group; wherein, Symmetrically bundling the ports on the switch means that the port bundling group and the pseudowire bundling group have a corresponding relationship, and the corresponding port bundling group and the PW bundling group, wherein the number of ports is the same as the number of PWs; Receive the message sent by the edge device of the user network; Select a pseudowire in the pseudowire bundling group, or select a port in the port bundling group, the pseudowire in the pseudowire bundling group is connected to at least one edge device of the first operator's network, and the port Ports in the bundled group are connected to the at least one edge device of the first operator's network; forwarding the packet to the corresponding edge device of the operator's network through the selected pseudowire or port. 2. The method for forwarding messages according to claim 1, characterized in that, selecting a pseudowire in a pre-established pseudowire binding group, or selecting a port in a pre-established port binding group, specifically : According to the rules of selecting the same pseudowire or selecting the same port for packets with the same characteristics, select a pseudowire in the pre-established pseudowire binding group, or select a port in the pre-established port binding group; Or select a pseudowire in a pre-established pseudowire binding group, or select a port in a pre-established port binding group according to the rule that received packets correspond to pseudowires or ports in a fixed order. 3. The method for forwarding messages according to claim 1, wherein said selecting a pseudowire in a pre-established pseudowire binding group, or selecting a port in a pre-established port binding group, specifically comprises : If at least one first carrier network edge device failure is detected connected to a pseudowire in a pre-established pseudowire bundle group, or at least one first carrier network edge device connected to a port in a pre-established port bundle group is detected If an edge device fails, or a link fault is detected, select a pseudowire in the pseudowire bonding group that has not failed and the edge device connected to the carrier network has not failed, or select a pseudowire in the port bonding group Choose a port that has no failures in the attached link and the attached carrier network edge device. 4. A device for forwarding messages, characterized in that it is applied to multi-homing networking, and the device includes: An establishment module, configured to establish a pseudowire between the device and at least one edge device of the first operator's network, and bind the pseudowire corresponding to the port on each port connected to the edge device of the user network on the device together, to get the pseudowire bundle group; The receiving module is used to receive the message sent by the edge device of the user network; A selection module, configured to select a pseudowire in the pseudowire bundling group, or select a port in the port bundling group; the pseudowire in the pseudowire bundling group is connected to at least one edge device of the first operator's network, The port binding group is obtained by symmetrically binding the ports connected to the at least one first carrier network edge device on the switch with a pre-established pseudowire binding group; wherein, the symmetrical binding of the ports on the switch is It means that there is a corresponding relationship between the port bundling group and the pseudowire bundling group, the corresponding port bundling group and the PW bundling group, and the number of ports in the port bundling group is the same as the number of PWs; the ports in the port bundling group are connected to at least one first The edge devices of the operator's network are connected; The forwarding module is configured to forward the message received by the receiving module to a corresponding operator network edge device through the pseudowire or port selected by the selecting module. 5. The device for forwarding messages according to claim 4, wherein the selection module specifically comprises: The flow-by-flow selection unit is used to select the same pseudowire or select the same port according to the rules of packets with the same characteristics, and select a pseudowire in the pre-established pseudowire binding group, or in the pre-established port binding group Selecting a port; the pseudowires in the pseudowire bundling group are connected to at least one edge device of the first operator's network, and the ports in the port bundling group are connected to at least one edge device of the first operator's network. 6. The device for forwarding messages according to claim 4, wherein the selection module specifically comprises: The packet-by-packet selection unit is used to select a pseudowire in a pre-established pseudowire binding group or select a Ports; the pseudowires in the pseudowire bundling group are connected to at least one edge device of the first operator's network, and the ports in the port bundling group are connected to at least one edge device of the first operator's network. 7. The device for forwarding messages according to claim 4, wherein the selection module specifically comprises: The failure selection unit is configured to detect a failure of at least one first operator network edge device connected to a pseudowire in a pre-established pseudowire bundling group, or to detect at least one edge device connected to a port in a pre-established port bundling group. If a first operator network edge device fails, or a link failure is detected, a pseudowire that is not faulty and the connected operator network edge device is not faulty is selected in the pseudowire bundling group, or in the In the port bundling group, select a port whose connected links and edge devices of the operator's network are not faulty.

Images