Method and device for message transmission in virtual private local area network service network

Abstract

The invention discloses a method and a device for message transmission in a virtual private local area network service network. The method comprises the steps: when the VPLS network is arranged, each NPE in each VPN case satisfies the conditions: each NPE is reachable directly or indirectly through PW; aiming at each VPN case, each PE sends owned topological information and a bridge MAC address to other PE in the case and receives and records topological information and bridge MAC addresses sent from other PE; aiming at each VPN case, each PE generates a user MAC list in the VPN case according to the self-recorded topological information and the bridge MAC addresses of all the PE, an unicast minimum spanning tree with the PE as a root is computed, and an unicast transmission list in the VPN case is generated according to the unicast minimum spanning tree; and one of the PE is selected to serve as a root bridge, the root bridge serves as a root, a broadcast minimum spanning tree is computed, and a broadcast tress transmission list in the VPN case is generated according to the broadcast minimum spanning tree. According to the method and the device for message transmission in the VPLS network, complexity of VPLS network networking is reduced.

Description

technical field [0001] The invention relates to the technical field of message forwarding, in particular to a message forwarding method and equipment in a Virtual Private LAN Service (VPLS, Virtual Private LAN Service) network. Background technique [0002] With the continuous development of Internet technology, Ethernet-based Layer 2 Virtual Private Network (L2VPN, Layer2Virtual Private Network) technology has also been widely used. Among them, VPLS technology supports point-to-multipoint media access control (MAC, Media Access Control) forwarding, has a broad space for use. [0003] However, in order to avoid loops caused by MAC forwarding, VPLS has some restrictions on the networking. For example, the backbone network must establish fully connected virtual links (PW, Pseudo wire) between all service provider network edge devices (PE, Provider Edge) , PEs accessing the network need to use Hierarchy of VPLS (H-VPLS, Hierarchy of VPLS) technology to avoid a sharp expansion ...

AI Technical Summary

Problems solved by technology

[0007] 3. For NPE, packets received from one NPW, such as multicast, broadcast, and unknown unicast packets, cannot be forwarded to other NPWs

[0009] 1. In order to avoid MAC forwarding loops, NPEs need to use PW full connection, which makes the network complex

[0010] 2. When the NPW fails, the network cannot converge and recover from other paths, for example figure 1 When NPW3 fails, the packets sent from CE (Customer Edge) 3 to CE2 cannot be forwarded through NPW2->NPE1

[0011] 3. The network topology is rigid. Basically, the full connection of NPE is used as the core network, and the user-facing PE (UPE, User-facing PE) is used as the access network. It is a two-layer networking method.

[0012] 4. Packet forwarding adopts MAC address learning method, which cannot realize load sharing

Images