WO2012016471A1 - 一种拓扑收敛方法和服务提供商边缘设备 - Google Patents

一种拓扑收敛方法和服务提供商边缘设备 Download PDF

Info

Publication number
WO2012016471A1
WO2012016471A1 PCT/CN2011/074663 CN2011074663W WO2012016471A1 WO 2012016471 A1 WO2012016471 A1 WO 2012016471A1 CN 2011074663 W CN2011074663 W CN 2011074663W WO 2012016471 A1 WO2012016471 A1 WO 2012016471A1
Authority
WO
WIPO (PCT)
Prior art keywords
mac address
address space
mac
entry
message
Prior art date
Application number
PCT/CN2011/074663
Other languages
English (en)
French (fr)
Inventor
杨美琴
金利忠
王玉保
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012016471A1 publication Critical patent/WO2012016471A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]

Definitions

  • the present invention relates to the field of communications, and in particular to a topology convergence method for a virtual private LAN (Virtual Private LAN Service, VPLS for short) Provider Edge (PE)direct Background Technology
  • VPLS provides users with a virtual LAN, which has the functions of flooding, Media Access Control (MAC) address learning, forwarding and filtering Ethernet frames.
  • MAC Media Access Control
  • the data flow in direction 1 is forwarded, and the control plane passes the source MAC address learning mechanism as the direction 2 data.
  • the flow establishes a forwarding entry and forms a forwarding path, so that the data flow in direction 2 is freed from the flooding state, and then the Ethernet exchange can be directly performed.
  • the data stream in direction 1 will direct the data stream in direction 2 to the same path (just in the opposite direction).
  • the mechanism of the entry is such that it can be re-learned, thus ensuring a fast convergence effect when there is only one unidirectional data stream temporarily after switching.
  • each AC (Attach Circuit) or spoke PW (Pseudo Wire, Pseudowires generally do not belong to all address spaces of the instance, but only belong to one or a part of the address space.
  • the MAC address withdrawal mechanism in RFC4762 and draft-ietf-12vpn-vpls-ldp-mac-opt does not distinguish between different MAC address spaces in the same VPLS instance, thus making it unnecessary.
  • a primary object of the present invention is to provide a topology convergence method and a service provider edge device for reducing flooding and relearning of MAC addresses after network topology changes.
  • a topology convergence method for VPLS including: a PE receives a message of a 4 ft pin MAC address; a PE parses a MAC address space identifier from a message; and a PE deletes a MAC address space identifier corresponding to The corresponding MAC address entry in the MAC address space; when the received 4 ⁇ text belongs to the MAC address space identifier, the PE floods the 4 ⁇ text and re-learns the MAC address entry.
  • the value of the MAC address space identifier is a mapping of the virtual office i or the network identification VLAN ID or the VLAN ID.
  • the message carries a non-null MAC table type length value MAC List TLV and a MAC address space identifier, and the corresponding MAC address entry in the MAC address space corresponding to the PE deletion MAC address space identifier includes: PE deleting the specified MAC address space MAC address entry specified by the non-empty MAC List TLV.
  • the message carries an empty MAC table type length value MAC List TLV and a MAC address space identifier, and the corresponding MAC address entry in the MAC address space corresponding to the PE deletion MAC address space identifier includes: The PE only saves the switched link and The corresponding MAC address entry in the specified MAC address space.
  • the message carries the PE ID TLV and the MAC address space identifier, and the corresponding MAC address entry in the MAC address space corresponding to the PE deletion MAC address space identifier includes: The PE deletes the specified MAC address space from the PE ID TLV. MAC address entry learned on the PW.
  • the PE initiates the processing of the unknown unicast, and floods the packet and re-learns the MAC address entry in the process of unknown unicast.
  • the method further includes: receiving, by the PE, unicast traffic destined for a MAC address entry in a MAC address space other than the specified MAC address space in the multiple MAC address spaces; if the PE is single before deleting the corresponding MAC address entry The unicast forwarding process is performed by the advertised traffic. After the corresponding MAC address entry is deleted, the PE performs unicast forwarding processing on the unicast traffic.
  • a PE for VPLS including: a receiving module, configured to receive a message for canceling a MAC address; a parsing module configured to parse a MAC address space identifier from a message; deleting a module, Set to delete the corresponding MAC address entry in the MAC address space corresponding to the MAC address space identifier.
  • the learning module is configured to flood the 4 MAC address and MAC address entries when the received packet belongs to the MAC address space identifier. Learn.
  • the deleting module includes: a first module, configured to delete a MAC address entry specified by a non-empty MAC List TLV in the specified MAC address space when the message carries a non-empty MAC List TLV and a MAC address space identifier;
  • the second module when the message carries the empty MAC List TLV and the MAC address space identifier, saves only the corresponding MAC address entry in the switched link and the specified MAC address space;
  • the third module is set to the message carrying the PE ID TLV and When the MAC address space is identified, the MAC address entry learned from the PW specified by the PE ID TLV in the specified MAC address space is deleted.
  • the learning module is configured to start the processing of the unknown unicast after receiving the packet, and flood the packet and re-learn the MAC address entry in the process of unknown unicast.
  • the topology convergence method and the PE for the VPLS of the present invention only flood and relearn the MAC address space specified by the MAC Address Space identifier, and solve the problem that the related technologies need to flood and relearn all MAC address spaces. , thereby reducing the flooding and relearning of MAC addresses.
  • FIG. 1 shows a flow chart of a topology convergence method for VPLS according to an embodiment of the present invention
  • FIG. 2 shows a MTU-s calculation of a forwarding state in a VPLS network according to a preferred embodiment of the present invention
  • FIG. 3 is a schematic diagram of a VPLS networking in another preferred embodiment of the present invention
  • FIG. 4 is a diagram showing the MACs in the VPLS instance after the VPLS networking data flow in FIG. 3 is forwarded for a period of time.
  • Schematic diagram of an address space MAC entry FIG. 5 is a schematic diagram showing the MAC address entries of each MAC address space in the VPLS instance after the MTU-s recalculates the forwarding state based on the second MAC address withdraw message mechanism in the present invention
  • FIG. 6 shows the third type based on the present invention.
  • the MAC address withdraw message mechanism, the MTU-s recalculates the MAC address entries of the MAC address spaces in the VPLS instance after the forwarding state.
  • FIG. 7 shows a schematic diagram of a PE for VPLS according to an embodiment of the present invention.
  • FIG. 1 is a flowchart of a topology convergence method for VPLS according to an embodiment of the present invention. As shown in FIG. 1, the process includes the following steps: Step S10, the PE receives a message for revoking a MAC address.
  • Step S20 the PE parses the MAC address space identifier (for example, MAC Address Space ID) from the message;
  • Step S30 the PE deletes the corresponding MAC address space corresponding to the MAC address space identifier.
  • the MAC address entry that is, the PE deletes only the corresponding MAC address entry in the MAC address space specified by the MAC address space identifier in multiple MAC address spaces in the VPLS instance; Step S40, when the received packet belongs to the MAC address space
  • the PE floods the packet and re-learns the MAC address entry.
  • the above embodiment newly defines a MAC Address Space identifier, which is used to carry the identifier of the MAC address space specified in the VPLS instance, and then clears the corresponding MAC address entry in the MAC address space according to the identifier.
  • One or more MAC Address Space identifiers may be included in a MAC address withdraw message.
  • the MAC Address Space message is carried in the MAC address withdraw message that triggers the sending.
  • the PE receives the MAC address withdraw message, it deletes only the corresponding MAC address entry in the MAC address space specified in the MAC Address Space identifier of the VPLS instance.
  • there is no MAC Address Space identifier in the MAC address withdraw message and PE1, PE2, and PE3 perform MAC address withdrawal processing on MAC entries in all MAC address spaces (by RFC4762 and draft-ietf-12vpn-vpls).
  • the MAC address space that was originally unaffected by this topology change will also have some MACs (such as the MAC of PC 1001 in this example) after executing this MAC address withdrawal process.
  • the entry was deleted.
  • the corresponding traffic will flood for a period of time, thereby wasting bandwidth resources.
  • the convergence method uses the newly defined MAC Address Space identifier so that the MAC address entries of the MAC address space that are not affected by the topology structure change are not deleted by mistake, so the 4 pages to other address spaces will not be deleted.
  • the address entries of these address spaces can be directly sent, thereby reducing the CPU consumption of the MAC address re-learning and the flooded network bandwidth, thereby improving the performance of the system.
  • the value of the MAC address space identifier is a mapping of the virtual office i or the network identification VLAN ID or the VLAN ID. For example, when the department A in the enterprise switches, the MAC ID of the department A can be set when the MAC Address Space ID is generated.
  • the program is simple and easy.
  • the MAC address withdraw message carries a non-null MAC table type length value MAC List TLV and a MAC address space identifier
  • step S30 includes: the PE deleting the MAC address entry specified by the non-empty MAC List TLV in the specified MAC address space. If the recipient does not recognize the identity, it is still processed according to the existing protocol.
  • the MAC address withdraw message carries an empty MAC table type length value MAC.
  • the step S30 includes: the PE only saves the corresponding MAC address entry in the switched link and the specified MAC address space. That is, the PE has multiple PWs, and the PE deletes the MAC addresses of the other PWs in the multiple PWs except for the MAC address of the PW that receives the MAC address withdraw message.
  • the MAC address withdraw message carries the PE ID TLV and the MAC Address Space identifier
  • the step S30 includes: the PE deletes the MAC address entry learned from the PW specified by the PE ID TLV in the specified MAC address space.
  • RFC4762 defines two kinds of MAC address withdraw messages, where: 1 A MAC address withdraw message carries a non-empty MAC List TLV, which explicitly specifies the MAC address entry that is actually invalid; 2 A MAC address withdraw message carries an empty MAC List
  • the MAC Address Space identifier may be applied to the entire message, or may be applied to the MAC List TLV, and the scope of the MAC address TLV shall be indicated in the message, and if the receiver knows the identifier, the receiver The processing of the message or MAC List TLV must be restricted to the specified MAC Address Space (the scope-limited processing flow is consistent with the existing ten-party protocol), and if the recipient does not recognize the identity, it is still processed according to the existing protocol.
  • the step PE receives the message, that is, after receiving the traffic destined for the corresponding MAC address entry,
  • the PE initiates the processing of the unknown unicast, flooding and re-learning the specified MAC address space during the unknown unicast process.
  • This method is simple and easy.
  • the method further includes: receiving, by the PE, unicast traffic to a MAC address entry in a MAC address space other than the specified MAC address space in the multiple MAC address spaces; if deleting the corresponding MAC address Before the address entry, the PE initiates the unicast forwarding process for the unicast traffic. After the corresponding MAC address entry is deleted, the PE still performs unicast forwarding processing on the unicast traffic, and directly unicasts the unicast traffic. Broadcast forwarding.
  • FIG. 2 is a diagram showing entries in each MAC address space after MTU-s calculates a forwarding state in a VPLS network according to a preferred embodiment of the present invention.
  • the CE aggregates multiple VLANs of users and accesses MTU-s devices (also directly accesses PEs.
  • MTU-s is the monthly access point for enterprise A;), at MTU-s A VPLS instance is deployed on the PE and then the MAC address of the VPLS instance is divided (in this example, by using the model3 model) and a 1:1 mapping relationship is established with the user's VLAN. In this example, the user is directly used.
  • the VLAN ID is used as the MAC address space identifier ;).
  • MTU-s dual-homing to the VPLS core network in the following example, dual-homing is done through PW5 and PW6;
  • two PW preference attributes are specified on the MTU-s
  • PW5 is specified as Primary PW (primary PW)
  • PW6 is designated as secondary PW (secondary PW, also known as standby PW).
  • the primary PW will be used for data forwarding more preferentially than the secondary PW.
  • the essence of the preference attribute is that the carrier has two PWs. a certain attribute of the degree of preference).
  • the table in Figure 2 clears the MAC entry of the specified MAC address space after the topology change, and there is no new traffic forwarding to relearn the forwarding table state of the MAC entry.
  • MTU-s calculates the forwarding state of two PWs (in this example, PW5 is selected as active PW (active PW) because of a higher level preference attribute, and PW6 becomes standby PW (alternate PW).
  • the active PW is the PW that is actually used for forwarding.
  • the essence of the forwarding state calculation is to determine which PW is actually used for forwarding.
  • the control plane state tends to be stable.
  • the MAC addresses of PC501, PC502, and PC801 connected through CEal pass the current active PW (this example). In the middle of PW5), it is learned by PE1 and learned by PE3 through PW1.
  • PE3 when PE3 receives traffic destined for PC501, it will send these traffic from PW1, and finally MTU-s will be from the current active PW. These traffic is received on (in this case, PW5) and then forwarded to CEal.
  • PW5 the current active PW
  • the MTU-s will perceive this event (if PE1 does not have a node failure, PE1 will also perceive this event) and recalculate the active PW (in this case PW6 becomes The new active PW), in order to speed up the convergence of the network topology, needs to trigger the sending of the MAC address withdraw message (can be triggered by the MTU-s.
  • the MTU-s sends a MAC address withdraw message to the PE2, and then triggers the PE2 to send a MAC address withdraw message to other PE devices in the H-VPLS core network.
  • the MAC address withdraw message carries not only the existing TLVs such as the FEC TLV (for determining the VPLS instance to which it belongs) and the MAC List TLV, but also the newly defined MAC Address Space identifier in the present invention, where the value of the MAC Address Space-ID is The MAC address space identifier specified by the operator (in this example, the operator directly specifies the user VLAN ID to access the MTU-s as the MAC address space identifier;). For example, for enterprise A, PE 2, PE 1, and PE 3 devices delete the VPLS instance corresponding to enterprise A (known from the FEC TLV in the MAC address withdraw message), and the corresponding MAC address space in the MAC address space is 50 and 80.
  • the MAC address entry the MAC address space with the MAC address space identifier of 100 is not implicated.
  • PE 3 receives the traffic destined for PC 501, because the MAC address entry of PC 501 is deleted on PE 3, the unknown unicast processing flow will be taken, and the packet will be flooded, and then PC 501 will be from the current The active PW (in this case, PW 6) receives this traffic.
  • the active PW receives this traffic.
  • the traffic sent by the PC 501 passes through the CEa 1 and the MTU-s to reach the PE 2 through the current active PW (PW 6 in this example) and then reaches the PE 3, the MAC address of the PC 501 and the like can be re-learned on the PE 3.
  • FIG. 3 shows a schematic diagram of a VPLS networking in accordance with another preferred embodiment of the present invention.
  • Enterprise A has two departments: Logistics Department and R&D Department. The departments are required to be isolated and the MAC address space is independent. Only the same department can communicate internally.
  • the MAC address space independence is achieved by dividing each department into different VLANs.
  • the operator When accessing the VPLS service of the carrier, the operator must ensure the independence of the MAC address space between departments. Sex is not lost due to the operator's own network deployment factors.
  • the VPLS service is provided to the enterprise A through the VPLS instance of the model3 model.
  • the MTU-s is the service access point provided by the enterprise A.
  • the dual-homing to the two N-PEs is to improve the reliability of the service.
  • the VPLS instance Before the operator accepts and transmits the traffic of the user, the VPLS instance is deployed on the MTU-s and the PE device according to the networking in Figure 3, and then the internal MAC address of the VPLS instance is divided.
  • the C-VLAN is directly generated.
  • the MAC address space in the VPLS instance corresponds to the MAC address space, MAC Address Space 50 and MAC Address Space 100 in the VPLS A instance.
  • the 50 and 100 are also the values of the VLAN ID inside the enterprise A. .
  • the R&D department of Enterprise A accesses the core network through MTU-s.
  • the MTU-s is dual-homed to the VPLS core network through PW 7 and PW 8.
  • the PW 7 is designated as the primary PW on the MTU-s (when it is valid, the preferred one is active. PW), PW 8 is secondary PW (when PW 7 is active PW, it is standby PW)•
  • the logistics department directly accesses PE 1 through CEa 2 equipment.
  • Figure 4 shows the MAC address entries of each MAC address space in the VPLS instance after the VPLS network data flow is forwarded for a period of time in Figure 3.
  • PW 7 is the active PW
  • PW 8 is the standby PW.
  • the traffic is forwarded for a period of time in the entire network, the source MAC address learning is automatically performed, and the control plane state is stable.
  • the independent MAC address spaces in the VPLS instance A are filled. MAC address entry.
  • the device PC 501 connected by CEa 1 the MAC address of the PC 502 is learned by the PE 1 via the current active PW (PW 7 ), and the devices PC 1001 and PC 1002 connected by CEa 2 MAC addresses are learned by PE 1 via CEa 2 and they are It is learned by PE 2 and PE 4 via PW 1 and PW 6.
  • the current active PW ( PW7 ) fails, the MTU-s will perceive this event (if there is no node failure in PE 1 , PE 1 will also perceive it. This event) recalculates the active PW, and PW 8 becomes the new active PW.
  • the sending of the MAC address withdraw message is triggered (triggered by the MTU-s. If the node 1 does not fail, Also available from PE 1 Trigger, triggered by MTU-s in this example, sends a MAC address withdraw message to the PE 2 by the MTU-s, and then triggers the PE 2 to send a MAC address withdraw message to other PE devices in the H-VPLS core network.
  • two types of MAC address withdraw messages are respectively sent for description. 1.
  • MTU-s sends the second MAC address withdraw message.
  • the MAC address withdraw message carries an empty MAC List TLV and a MAC Address Space identifier, where the value of the MAC Address Space-ID is the VLAN ID of the CE to which the MTU-s device is connected, that is, 50.
  • PE 2 After receiving the jt ⁇ MAC address withdraw message, PE 2 first identifies the VPLS instance A that needs to delete the corresponding MAC address entry from the FEC TLV. The MAC address space 50 implicated in this VPLS instance is identified from the MAC Address Space identifier. Because the MAC address withdraw message carries an empty MAC List TLV, PE 2 deletes all MAC address entries in the MAC address space 50 of the VPLS A instance that are not PW8.
  • PE 2 sends a MAC address withdraw message to all other PE devices in the fully connected network.
  • PE 1, PE 3 and PE 4 After receiving the MAC address withdraw message, PE 1, PE 3 and PE 4 also delete the corresponding MAC address entry in the MAC address space 50 of the VPLS A instance (known from the FEC TLV), as shown in FIG. 5
  • the MAC address withdraw message carries the PE ID TLV and the MAC Address Space identifier, where the value of the MAC Address Space-ID is the VLAN ID (50) of the CE accessed by the MTU-s device, and the PE ID TLV explicitly specifies that the failure occurs.
  • PE 2 After receiving the MAC address withdraw message, PE 2 first identifies the VPLS instance A that needs to delete the corresponding MAC address entry from the FEC TLV. From the PE ID TLV, only the node that fails is the PE1 device. From the MAC Address Space identifier, the other MAC address space is affected by the jt ⁇ VPLS instance. PE 2 deletes all MAC address entries in the MAC address space 50 of the VPLS A instance that point to the PE1 device.
  • PE 2 sends a MAC address withdraw message to all other PE devices in the fully connected network.
  • the VPLS A instance (known from the FEC TLV) deletes the MAC address entry of the MAC address space 50 to the PE1 device, as shown in Figure 6. It is the result of the MAC forwarding table after all the devices receive the MAC address withdraw message. It can be clearly seen that the MAC entry of the MAC address space 100 is not affected.
  • FIG. 7 is a schematic diagram of a PE for a VPLS according to an embodiment of the present invention. As shown in FIG. 7, the PE includes a receiving module 10, a parsing module 20, a deleting module 30, and a learning module 40. Description.
  • the receiving module 10 is configured to receive a message for canceling the MAC address; the parsing module 20 is configured to parse the MAC address space identifier from the message; and the deleting module 30 is configured to delete only the MAC address space in the VPLS instance, and the MAC address is The space identifier identifies a corresponding MAC address entry in the MAC address space; the learning module 40 is configured to flood and relearn the specified MAC address space.
  • the PE can parse the newly defined MAC Address Space identifier, so that the MAC address entries of the MAC address space that are not affected by the topology change are not deleted by mistake, so the 4 files going to other address spaces will not be rolled back.
  • the deleting module 30 includes: a first module, configured to: when the message carries the non-empty MAC List TLV and the MAC address space identifier, delete the MAC address entry specified by the non-empty MAC List TLV in the specified MAC address space; The second module, when the message carries the empty MAC List TLV and the MAC address space identifier, saves only the corresponding MAC address entry in the switched link and the specified MAC address space; the third module is set to the message carrying the PE ID TLV.
  • the MAC address space identifier delete the MAC address entry learned from the PW specified by the PE ID TLV in the specified MAC address space.
  • the preferred embodiment can be applied to MAC address withdraw messages in three different formats.
  • the learning module 40 is configured to start the process of unknown unicast after receiving the traffic destined for the corresponding MAC address entry, and flood the 4 ⁇ ⁇ in the process of unknown unicast. Relearn with the MAC address entry.
  • This embodiment is simple and easy.
  • there is no MAC Address Space identifier in the MAC address withdraw message and PE 1, PE 2, and PE 3 perform a MAC address withdrawal processing procedure for MAC entries in all MAC address spaces (by RFC4762 and draft-ietf-12vpn).
  • the MAC address space that is not affected by this topology change (such as MAC Address Space 100 in this example) will also have after executing this MAC address withdrawal process.
  • a partial MAC (such as the MAC of PC 1001 in this example) entry is deleted. Before these erroneously deleted MAC address entries can be re-executed for MAC, the corresponding traffic (such as the traffic to PC 1001 in this example) will flood for a period of time, thus wasting bandwidth resources.
  • the present invention uses the newly defined MAC Address Space identifier, and does not cause the MAC address entry of the MAC address space not affected by the change of the topology structure to be deleted by mistake (in this example, the MAC Address Space 100 on the PE 3)
  • the MAC address entry is not affected. Therefore, the packet destined for PC 1001 will not be rolled back to the flooding state.
  • the MAC forwarding table After the MAC forwarding table is searched, it will be sent directly to CEa 2, which reduces the CPU consumption and flooding of MAC address relearning.
  • the occupied network bandwidth improves the performance of the system.
  • modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Where in the invention ⁇ " God and principle Any modifications, equivalent substitutions, improvements, etc. made therein are intended to be included within the scope of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明公开了一种用于VPLS的拓扑收敛方法和PE，该方法包括：服务提供商边缘设备PE接收到撤销媒体访问控制MAC地址的消息；PE从消息中解析得到MAC地址空间标识；PE删除MAC地址空间标识所对应MAC地址空间内相应的MAC地址条目；当接收到的报文属于MAC地址空间标识时，PE对报文进行洪泛与MAC地址条目重新学习。本发明减少了MAC地址的洪泛和重新学习。

Description

一种拓朴收敛方法和服务提供商边缘设备 技术领域 本发明涉及通信领域， 具体而言， 涉及一种用于虚拟专用局域网月艮务 ( Virtual Private LAN Service, 简称为 VPLS )的拓朴收敛方法和月艮务提供商边 缘设备 ( Provider Edge, 简称为 PE )„ 背景技术
VPLS为用户提供了一个虚拟的局域网，它具备洪泛、媒体访问控制（ Media Access Control , 简称为 MAC )地址学习、转发和过滤以太帧的功能。 在 VPLS 实例被用来 载双向 （两个方向分别记为方向 1和方向 2 ) 数据流的情况下， 方向 1 的数据流被转发的同时， 控制面会通过源 MAC地址学习机制为方向 2 的数据流建立转发条目并形成转发路径，从而使方向 2的数据流摆脱洪泛状态， 后续就可以直接进行以太交换了。 因此， 可以概括地说， 方向 1的数据流会将 方向 2的数据流引导到相同的路径上 （只是方向相反）。 在转发面完成方向 1的 PE结点的保护切换之时， 这种切换对于方向 2的 实际效果需要依赖于方向 1的数据流的引导才能达成。 但是， 数据流的"双向" 性质通常仅仅是一种统计特征， 并不能保证在某个较 ' j、时段内数据流确实是双 向的， 切换时网络中当前却可能暂时只存在方向 2的数据流； 此时， 方向 2的 数据流仍将发往已经失效的 PE结点， 从而导致方向 2的数据流的中断。 为了解决这一问题， RFC4762中提出了通过发送带 MAC List TLV ( MAC 表类型长度值 ) 的 LDP Address Withdraw消息 （ MAC地址 4ft销消息） 来删除 VPLS 实例中的所有被怀疑为已经失效的 MAC地址条目的机制以使其可以重 新学习， 从而保证了切换后临时只有单向数据流时的快速收敛效果。 上述的相关技术中， 在 VPLS实例中存在多个 MAC地址空间时 （例如， 当 VPLS实例选择 RFC4664中定义的 model3时；)， 每条 AC ( Attach Circuit, 连接电路） 或 spoke PW ( Pseudo Wire, 伪线）一般不会属于该实例的所有地 址空间， 而是仅仅属于其中一个或一部分地址空间。 但是， RFC4762 和 draft-ietf-12vpn-vpls-ldp-mac-opt中的 MAC address withdrawal ( MAC地址撤销 ) 机制并未区分同一 VPLS实例内的不同 MAC地址空间， 因此会使得原本不受 本次拓朴结构变化影响的 MAC地址空间也被牵连， 由此引起不必要的 MAC 地址洪泛与重新学习， 这将会带来网络带宽的消耗和系统性能的下降。 发明内容 本发明的主要目的在于提供一种拓朴收敛方法和服务提供商边缘设备， 用 于在网络拓朴变化后， 减少 MAC地址的洪泛和重新学习。 根据本发明的一个方面， 提供了一种用于 VPLS的拓朴收敛方法， 包括： PE接收到 4ft销 MAC地址的消息； PE从消息中解析得到 MAC地址空间标识； PE删除 MAC地址空间标识对应 MAC地址空间内相应的 MAC地址条目； 当 接收到的 4艮文属于 MAC地址空间标识时， PE对 4艮文进行洪泛与 MAC地址条 目重新学习。 在上述方法中， MAC地址空间标识的值为虚拟局 i或网标识 VLAN ID或 VLAN ID的映射。 在上述方法中， 消息携带非空 MAC表类型长度值 MAC List TLV和 MAC 地址空间标识， PE删除 MAC地址空间标识所对应 MAC地址空间内相应的 MAC地址条目包括： PE删除指定的 MAC地址空间内非空 MAC List TLV所 指定的 MAC地址条目。 在上述方法中， 消息携带空的 MAC表类型长度值 MAC List TLV和 MAC 地址空间标识， PE删除 MAC地址空间标识所对应 MAC地址空间内相应的 MAC地址条目包括： PE仅保存切换后链路与指定的 MAC地址空间内相应的 MAC地址条目。 在上述方法中，消息携带 PE ID TLV和 MAC地址空间标识， PE删除 MAC 地址空间标识所对应 MAC地址空间内相应的 MAC地址条目包括： PE删除指 定的 MAC地址空间内从 PE ID TLV所指定的 PW上学习到的 MAC地址条目。 在上述方法中， PE接收到报文后， PE启动未知单播的处理， 在未知单播 的过程中对报文进行洪泛与 MAC地址条目重新学习。 上述方法还包括： PE收到去往多个 MAC地址空间中指定的 MAC地址空 间之外的 MAC 地址空间内的 MAC 地址条目的单播流量； 若在删除相应的 MAC地址条目之前， PE对单播流量执行的是单播转发的处理， 则在删除相应 的 MAC地址条目之后， PE对单播流量执行单播转发的处理。 根据本发明的另一方面， 提供了一种用于 VPLS的 PE, 包括： 接收模块， 设置为接收撤消 MAC地址的消息； 解析模块，设置为从消息中解析得到 MAC 地址空间标识； 删除模块， 设置为删除 MAC地址空间标识所对应 MAC地址 空间内相应的 MAC地址条目； 学习模块， 设置为当接收到的报文属于 MAC 地址空间标识时， PE对 4艮文进行洪泛与 MAC地址条目重新学习。 在上述 PE中，删除模块包括：第一模块，设置为当消息携带非空 MAC List TLV和 MAC地址空间标识时，删除指定的 MAC地址空间内非空 MAC List TLV 所指定的 MAC地址条目； 第二模块， 设置为消息携带空的 MAC List TLV和 MAC地址空间标识时， 仅保存切换后链路与指定的 MAC地址空间内相应的 MAC地址条目； 第三模块， 设置为消息携带 PE ID TLV和 MAC地址空间标 识时， 删除指定的 MAC地址空间内从 PE ID TLV所指定的 PW上学习到的 MAC地址条目。 在上述 PE 中， 学习模块设置为收到报文后， 启动未知单播的处理， 在未 知单播的过程中对报文进行洪泛与 MAC地址条目重新学习。 本发明的用于 VPLS的拓朴收敛方法和 PE,只对 MAC Address Space标识 指定的 MAC地址空间进行洪泛与重新学习，解决了相关技术需要对所有 MAC 地址空间进行洪泛与重新学习的问题， 从而减少了 MAC地址的洪泛和重新学 习。 附图说明 此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的一部 分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的不 当限定。 在附图中： 图 1示出了根据本发明实施例的用于 VPLS的拓朴收敛方法的流程图； 图 2示出了根据本发明优选实施例的 VPLS 网络中 MTU-s计算转发状态 后各 MAC地址空间内条目的示意图； 图 3示出了本发明另一优选实施例的 VPLS组网的示意图； 图 4示出了图 3中 VPLS组网数据流转发一段时间后 VPLS 实例下各 MAC 地址空间 MAC条目的示意图； 图 5示出了基于本发明中第②种 MAC address withdraw消息机制， MTU-s 重新计算转发状态后 VPLS 实例下各 MAC地址空间 MAC条目的示意图； 图 6示出了基于本发明中第③种 MAC address withdraw消息机制， MTU-s 重新计算转发状态后 VPLS 实例下各 MAC地址空间 MAC条目的示意图； 图 7示出了才艮据本发明实施例的用于 VPLS的 PE的示意图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是， 在不 冲突的情况下， 本申请中的实施例及实施例中的特征可以相互组合。 图 1示出了才艮据本发明实施例的用于 VPLS的拓朴收敛方法的流程图， 如 图 1所示， 该流程包括如下步^^ 步骤 S 10 , PE接收到撤销 MAC地址的消息（例如，伪线 PW的 MAC address withdraw消息 )； 步骤 S20, PE从消息中解析得到 MAC地址空间标识（例如 MAC Address Space ID ); 步骤 S30, PE删除 MAC地址空间标识所对应 MAC地址空间内相应的
MAC地址条目， 即， PE只删除 VPLS实例下多个 MAC地址空间中， 由 MAC 地址空间标识所指定的 MAC地址空间内相应的 MAC地址条目； 步骤 S40, 当接收到的报文属于 MAC地址空间标识时， PE对报文进行洪 泛与 MAC地址条目重新学习。 上述实施例新定义了一个 MAC Address Space标识， 用于携带 VPLS实例 下指定的 MAC地址空间的标识， 才艮据此标识清除其 MAC地址空间内相应的 MAC 地址条目。 在一个 MAC address withdraw 消息中可以包含一个或多个 MAC Address Space标识。 在 VPLS实例中存在多 MAC地址空间的场景下， 当网络拓朴结构发生变化时， 在触发发送的 MAC address withdraw消息中携带 MAC Address Space标识。 当 PE收到此 MAC address withdraw消息时， 只删 除 VPLS 实例下 MAC Address Space标识中指定的 MAC地址空间内相应的 MAC地址条目。 在现有技术中， MAC address withdraw消息中没有 MAC Address Space标 识， PEl、 PE2和 PE3会对所有 MAC地址空间内的 MAC条目执行 MAC address withdrawal处理 ¾¾程 (由 RFC4762和 draft-ietf-12vpn-vpls-ldp-mac-opt定义）， 最终原本不受本次拓朴结构变化影响的 MAC地址空间在执行此 MAC address withdrawal处理流程之后， 也会有部分 MAC (如本例中的 PC 1001的 MAC ) 条目被删除。 在这些被误删的 MAC地址条目得以重新进行 MAC学习前， 相 应流量会有一段时间的洪泛状态， 从而浪费带宽资源。 而该收敛方法釆用新定义的 MAC Address Space标识， 使得不受本次拓朴 结构变化影响的 MAC地址空间的 MAC地址条目不会被误删， 所以去往其他 地址空间的 4艮文不会回退到洪泛状态， 在查找 MAC转发表后可以直接发给这 些地址空间的地址条目，从而降氐了 MAC地址重学习的 CPU消耗和洪泛占用 的网络带宽， 提高了系统的性能。 优选地， MAC地址空间标识的值为虚拟局 i或网标识 VLAN ID或 VLAN ID 的映射。 例如企业中的部门 A发生切换， 在生成 MAC Address Space ID时， 可以设置值为部门 A的 VLAN ID。 该方案简单易行。 优选地， MAC address withdraw消息携带非空 MAC表类型长度值 MAC List TLV和 MAC地址空间标识， 步骤 S30包括： PE删除指定的 MAC地址空 间内非空 MAC List TLV所指定的 MAC地址条目。 如果接收方不认识该标识， 则仍按现有协议处理。 优选地， MAC address withdraw消息携带空的 MAC表类型长度值 MAC
List TLV和 MAC地址空间标识， 步骤 S30包括： PE仅保存切换后链路与指定 的 MAC地址空间内相应的 MAC地址条目。 即， PE具有多条 PW, 那么除了 接收到 MAC address withdraw消息的 PW的 MAC地址保留以外， PE将这多条 PW中的其他 PW的 MAC地址全都删除。 优选地， MAC address withdraw消息携带 PE ID TLV和 MAC Address Space 标识， 步骤 S30包括： PE删除指定的 MAC地址空间内从 PE ID TLV所指定的 PW上学习到的 MAC地址条目。
RFC4762定义了两种 MAC address withdraw 消息， 其中： ①一种 MAC address withdraw消息携带非空的 MAC List TLV, 此 TLV中显式指定了实际失 效的 MAC地址条目； ②一种 MAC address withdraw消息携带空的 MAC List
TLV, 它将导致接收端只信任其发送端， 而怀疑所有其它 PE (出口为这些 PE 的 MAC地址条目将被删除）。③在 draft-ietf-12vpn-vpls-ldp-mac-opt中又定义了 第二种 MAC address withdraw消息的一个优化选项， 它通过 PE ID TLV显式指 定了发生失效的 PE结点。本发明提供了上述三个优选实施例，在以上三种 MAC address withdraw 消息中均可适用， 从而扩大了应用范围。 当 MAC address withdraw消息携带有 MAC Address Space标识时， MAC Address Space标识可 以作用于整个消息， 也可以作用于 MAC List TLV , 其作用范围需在消息中指 明， 接收方如果认识该标识， 则对该消息或 MAC List TLV的处理必须局限在 指定的 MAC Address Space内部 （范围限定后的处理流程与现有十办议一致）， 如果接收方不认识该标识， 则仍按现有协议处理。 优选地， 步 PE接收到 4艮文， 即收到去往相应的 MAC地址条目的流量后，
PE启动未知单播的处理，在未知单播的过程中对指定的 MAC地址空间洪泛与 重新学习。 该方法简单易行。 优选地， 在上述的方法中， 还包括： PE收到去往多个 MAC地址空间中指 定的 MAC地址空间之外的 MAC地址空间内的 MAC地址条目的单播流量；若 在删除相应的 MAC地址条目之前， PE对这些单播流量启动的是单播转发的处 理， 则在删除相应的 MAC地址条目之后， PE仍然对这些单播流量执行单播转 发的处理， 直接将单播流量进行单播转发。 本实施例使得单播转发过程中， 不 会因为 MAC地址撤消消息的处理而导致这些单播流量退化为未知单播， 由于 对其他 MAC地址空间不再洪泛与重新学习， 所以提高了 VPLS的效率。 图 2示出了根据本发明优选实施例的 VPLS 网络中 MTU-s计算转发状态 后各 MAC地址空间内条目的示意图。如图 2所示， CE汇聚用户的多个 VLAN 并接入 MTU-s设备（也可直接接入 PE, MTU-s是为企业 A提供的月艮务接入点；)， 在 MTU-s和 PE设备上部署 VPLS实例， 然后划分 VPLS实例内部的 MAC地 址空间 （在本例中， 通过使用 model3模型来划分）并与用户的 VLAN建立 1: 1 映射关系（在本例中，直接将用户的 VLAN ID作为 MAC地址空间标识；)。 MTU-s 双归接入 VPLS核心网络 (在以下的例中， 通过 PW5和 PW6完成双归；)， 并 在 MTU-s上指定两条 PW的偏好属性 （在本例中， PW5被指定为 primary PW (主 PW ), PW6被指定为 secondary PW (次 PW, 也称为备 PW ), primary PW 将比 secondary PW优先用于数据转发，偏好属性的本质就是体现了运营商对两 条 PW的偏爱程度的某种属性）。图 2中的表格为拓朴变化后清除指定 MAC地 址空间的 MAC条目， 还没有新的流量转发重新学习到 MAC条目的转发表状 态。 本例中， MTU-s计算两条 PW的转发状态 （在本例中， PW5 由于具有更 高级别的偏好属性， 被选为 active PW (激活 PW ), 而 PW6则成为 standby PW (备用 PW ) , active PW就是实际用于转发的 PW ) , 转发状态计算的本质就是 决定哪条 PW实际用于转发。 经过一段时间的数据流转发 (同时会自动进行源 MAC地址学习） 后， 控 制面状态趋于稳定， 此时， 通过 CEal连接的 PC501、 PC502和 PC801的 MAC 地址， 经由当前的 active PW (本例中为 PW5 )被 PE1 学习到， 又经由 PW1 被 PE3学到，这样， 当 PE3收到去往 PC501的流量时，就会将这些流量从 PW1 上发出， 最终 MTU-s会从当前的 active PW (本例中为 PW5 )上收到这些流量， 然后转发给 CEal。 当目前的 active PW (本例中为 PW5 ) 失效时， MTU-s会感知此事件 (如 果 PE1没有发生结点失效的话， PE1也会感知此事件） 并重新计算 active PW (本例中 PW6成为新的 active PW ), 同时， 为了加快网络拓朴的收敛， 需要 触发 MAC address withdraw消息的发送 （可由 MTU-s触发， 如果 PE1没有发 生结点失效， 也可由 PE1触发， 本例中由 MTU-s触发 ), 由 MTU-s向 PE2发 送 MAC address withdraw消息， 进而触发 PE2向 H-VPLS核心网络中的其它 PE设备发送 MAC address withdraw消息。 MAC address withdraw消息中不仅携 带 FEC TLV (用于确定所属的 VPLS实例） 和 MAC List TLV等现有 TLV, 还 携带本发明中新定义的 MAC Address Space标识， 其中 MAC Address Space-ID 的取值为运营商指定的 MAC地址空间标识符 （本例中运营商直接指定以接入 到 MTU-s的用户 VLAN ID作为 MAC地址空间标识符；)。如对于企业 A, PE 2、 PE 1、 PE 3设备删除企业 A对应的 VPLS实例（从 MAC address withdraw消息 中的 FEC TLV可获知）下 MAC地址空间标识为 50和 80的 MAC地址空间内 相应的 MAC地址条目， MAC地址空间标识为 100的 MAC地址空间不受牵连。 当 PE 3收到去往 PC 501的流量时， 由于在 PE 3上 PC 501的 MAC地址 条目被删除了， 将走未知单播的处理流程， 进行报文的洪泛， 进而 PC 501会 从当前的 active PW (本例中为 PW 6 )收到此流量。 待 PC 501发出的流量穿过 CEa 1和 MTU-s经由当前的 active PW (本例中为 PW 6 ) 到达 PE 2进而到达 PE 3后， PE 3上就可以重新学习到 PC 501等的 MAC地址， 认为其在 PW 3 背后， 此后， PE 3上到 PC 501的流量就摆脱了洪泛状态。 当 PE 3收到去往 PC 1001的流量时， 由于 PE 3上仍然存在 MAC Address Space 100的 MAC转发表， 其流量转发不受影响， 仍然进行单播转发， 直接转 发给 CEa 2 , 而不需要进行报文的广播泛洪处理。 图 3示出了本发明另一优选实施例的 VPLS组网的示意图。 如图 3所示， 企业 A内部有物流部、 研发部两个部门， 各部门之间要求相隔离且 MAC地址 空间是独立的， 只有同一部门内部才可以通信。 企业 A私网内通过将各部门划 分到不同 VLAN的方式来达到这种 MAC地址空间独立性， 当其接入运营商的 VPLS服务时， 要求运营商必须保证各部门之间 MAC地址空间的独立性不因 运营商自身的网络部署因素而丧失。 运营商通过 model3模型的 VPLS 实例为 企业 A提供 VPLS服务， MTU-s是其为企业 A提供的服务接入点， 它双归属 到两个 N-PE是为了提高服务的可靠性。运营商在接受并传输用户的流量之前， 需要按照图 3中组网在 MTU-s和 PE设备上部署 VPLS实例， 然后划分 VPLS 实例内部的 MAC地址空间， 本例中直接根据 C-VLAN来生成 VPLS实例内的 MAC地址空间，对应于图 3中， VPLS A实例下具有两个 MAC地址空间， MAC Address Space 50和 MAC Address Space 100,这里的 50和 100同时也是企业 A 内部的 VLAN ID的值。 企业 A的研发部通过 MTU-s接入核心网， MTU-s通 过 PW 7和 PW 8双归于 VPLS核心网络， 并在 MTU-s上指定 PW 7为 primary PW (当其有效时， 首选为 active PW ), PW 8为 secondary PW ( PW 7为 active PW时， 其为 standby PW )„ 物流部通过 CEa 2设备直接接入 PE 1。 在 PE 2和 PE 4设备附近都存在研发部和物流部， 它们通过 CE直接接入 PE 2和 PE 4。 图 4示出了图 3中 VPLS组网数据流转发一段时间后 VPLS 实例下各 MAC 地址空间 MAC条目的示意图。 MTU-s计算转发状态后， PW 7为 active PW, PW 8为 standby PW。 流量在整个网络内转发一段时间后， 同时会自动进行源 MAC地址学习， 控制面状态趋于稳定， VPLS实例 A下的各独立 MAC地址空 间都填充了 MAC地址条目。 如图 4所示， 通过 CEa 1连接的设备 PC 501 , PC 502的 MAC地址经由当前的 active PW ( PW 7 )被 PE 1学习到， 通过 CEa 2 连接的设备 PC 1001和 PC 1002的 MAC地址经由 CEa 2被 PE 1学习到。并且 它们又经由 PW 1和 PW 6分别被 PE 2和 PE 4学习到。 当目前的 active PW ( PW7 ) 失效时， MTU-s会感知此事件 (如果 PE 1没 有发生结点失效的话， PE 1也会感知此事件） 并重新计算 active PW, PW 8成 为新的 active PW,同时，为了加快网络拓朴的收敛，触发 MAC address withdraw 消息的发送 （可由 MTU-s触发， 如果 PE 1没有发生结点失效， 也可由 PE 1 触发， 本例中由 MTU-s触发 ), 由 MTU-s向 PE 2发送 MAC address withdraw 消息， 进而触发 PE 2向 H-VPLS核心网络中的其它 PE设备发送 MAC address withdraw消息。 本实施案例中分别以发送②③两种 MAC address withdraw消息进行说明。 1、 MTU-s发送第②种 MAC address withdraw消息
MAC address withdraw消息中携带空的 MAC List TLV和 MAC Address Space标识，其中 MAC Address Space-ID的取值为 MTU-s设备所接入的 CE的 VLAN ID,即 50。 PE 2收到 jt匕 MAC address withdraw消息后，首先从 FEC TLV 中识别出需要删除相应 MAC地址条目的 VPLS实例 A。从 MAC Address Space 标识中识别出此 VPLS实例下受牵连的 MAC地址空间 50。 因为 MAC address withdraw消息中携带的是空 MAC List TLV,所以 PE 2将 VPLS A实例下 MAC 地址空间 50内出口为非 PW8的 MAC地址条目全部删除。 同时， PE 2向全连 接网络中的所有其它 PE设备发送 MAC address withdraw消息。 当 PE 1、 PE 3 和 PE 4收到此 MAC address withdraw消息后，同样将 VPLS A实例（从 FEC TLV 中获知） 下 MAC地址空间 50内的相应 MAC地址条目删除， 如图 5所示， 其 为所有设备都收到 MAC address withdraw消息后的 MAC转发表结果， 从中可 以 艮清楚地看出， MAC地址空间 100的 MAC条目没有受到影响。 此时， 如果 PC 1003和 PC 1001之间需要通信， 流量从 PC 1001发送到达 PE 1后， 查找 VPLS A实例的 MAC地址转发表， 命中 PC 1003的 MAC转发 表条目， 直接将流量发往 PW 4路径， 而不需要再作报文的未知单播洪泛处理， 从而节省了带宽消耗。 如果 PC 504和 PC 503之间需要通信， 流量从 PC 504 到达 PE 2后， PE 2查找 VPLS A实例下的 MAC转发表， 未命中 PC 503对应 的条目， 因而需要走未知单播报文洪泛的处理流程， 也需要占用一定的带宽资 源。 通过发送第③种 MAC address withdraw消息， 可以解决这一问题。 2、 MTU-s发送第③种 MAC address withdraw消息
MAC address withdraw消息携带 PE ID TLV和 MAC Address Space标识， 其中 MAC Address Space-ID的取值为 MTU-s设备所接入的 CE的 VLAN ID ( 50 ), PE ID TLV显式指定了发生失效的 PE 1结点。 PE 2收到 MAC address withdraw消息后， 首先从 FEC TLV中识别出需要删除相应 MAC地址条目的 VPLS实例 A。 从 PE ID TLV中 i只别出发生失效的结点为 PE1设备。 从 MAC Address Space标识中识另 'J出 jt匕 VPLS实例下受牵连的 MAC地址空间 50„因 jt匕， PE 2将 VPLS A实例下 MAC地址空间 50内出口指向 PEl设备的 MAC地址条 目全部删除。同时， PE 2向全连接网络中的所有其它 PE设备发送 MAC address withdraw消息。 当 PE 1、 PE 3和 PE 4收到 MAC address withdraw消息后， 同 样将 VPLS A实例（从 FEC TLV中获知）下 MAC地址空间 50内出口指向 PE1 设备的 MAC地址条目删除， 如图 6所示， 其为所有设备都收到 MAC address withdraw消息后的 MAC转发表结果，从中可以 艮清楚地看出， MAC地址空间 100的 MAC条目没有受到影响。 此时，如果 PC 504和 PC 503之间需要通信， 流量从 PC 504到达 PE 2后， PE 2查找 VPLS A实例下的 MAC转发表，命中 PC 503对应的 MAC地址条目， 直接将流量发往 PW 6 ,从而避免走未知单播 4艮文洪泛的处理流程，减少了 MAC 地址重学习的 CPU消耗和洪泛占用的网络带宽， 提高了系统的效率。 图 7示出了根据本发明实施例的用于 VPLS的 PE的示意图， 如图 7所示， 该 PE包括接收模块 10 , 解析模块 20 , 删除模块 30和学习模块 40, 下面分别 对各个模块进行说明。 接收模块 10 , 设置为接收撤消 MAC地址的消息； 解析模块 20 , 设置为从消息中解析得到 MAC地址空间标识； 删除模块 30 ,设置为只删除 VPLS实例下多个 MAC地址空间中， 由 MAC 地址空间标识所指定的 MAC地址空间内相应的 MAC地址条目； 学习模块 40 , 设置为对指定的 MAC地址空间洪泛与重新学习。 该 PE能够解析新定义的 MAC Address Space标识， 使得不受本次拓朴结 构变化影响的 MAC地址空间的 MAC地址条目不会被误删， 所以去往其他地 址空间的 4艮文不会回退到洪泛状态， 在查找 MAC转发表后可以直接发给这些 地址空间的地址条目，从而降低了 MAC地址重学习的 CPU消耗和洪泛占用的 网络带宽， 提高了系统的性能。 优选地， 删除模块 30包括： 第一模块， 设置为当消息携带非空 MAC List TLV和 MAC地址空间标识 时，删除指定的 MAC地址空间内非空 MAC List TLV所指定的 MAC地址条目； 第二模块， 设置为消息携带空的 MAC List TLV和 MAC地址空间标识时， 仅保存切换后链路与指定的 MAC地址空间内相应的 MAC地址条目； 第三模块， 设置为消息携带 PE ID TLV和 MAC地址空间标识时， 删除指 定的 MAC地址空间内从 PE ID TLV所指定的 PW上学习到的 MAC地址条目。 本优选实施例能够应用于三种不同格式的 MAC address withdraw消息。 优选地， 学习模块 40设置为收到 4艮文后， 即收到去往相应的 MAC地址条 目的流量后， 启动未知单播的处理， 在未知单播的过程中对 4艮文进行洪泛与 MAC地址条目重新学习。 该实施例简单易行。 在现有技术中， MAC address withdraw消息中没有 MAC Address Space标 识， PE 1、 PE 2和 PE 3会对所有 MAC地址空间内的 MAC条目执行 MAC address withdrawal处理流程 (由 RFC4762和 draft-ietf-12vpn-vpls-ldp-mac-opt 定义）， 最终原本不受本次拓朴结构变化影响的 MAC 地址空间 （如本例中的 MAC Address Space 100 )在执行此 MAC address withdrawal处理流程之后， 也 会有部分 MAC (如本例中的 PC 1001的 MAC )条目被删除。 在这些被误删的 MAC地址条目得以重新进行 MAC 学习前， 相应流量 （如本例中到 PC 1001 的流量）会有一段时间的洪泛状态， 从而浪费带宽资源。 而本发明釆用新定义的 MAC Address Space标识， 不会导致不受本次拓朴 结构变化影响的 MAC地址空间的 MAC地址条目被误删 （本例中， 在 PE 3上 MAC Address Space 100的 MAC地址条目没有受到影响）， 所以去往 PC 1001 的报文不会回退到洪泛状态， 在查找 MAC转发表后直接发给 CEa 2 , 从而降 低了 MAC地址重学习的 CPU消耗和洪泛占用的网络带宽，提高了系统的性能。 显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步骤可以 用通用的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布在多 个计算装置所组成的网络上， 可选地， 它们可以用计算装置可执行的程序代码 来实现， 从而， 可以将它们存储在存储装置中由计算装置来执行， 并且在某些 情况下， 可以以不同于此处的顺序执行所示出或描述的步骤， 或者将它们分别 制作成各个集成电路模块， 或者将它们中的多个模块或步骤制作成单个集成电 路模块来实现。 这样， 本发明不限制于任何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领 域的技术人员来说， 本发明可以有各种更改和变化。 凡在本发明的 ^"神和原则 之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之 内。

Claims

权 利 要 求 书
1. 一种拓朴收敛方法， 包括：
服务提供商边缘设备 PE接收到撤销媒体访问控制 MAC地址的消 息；
所述 PE从所述消息中解析得到 MAC地址空间标识；
所述 PE删除所述 MAC地址空间标识所对应 MAC地址空间内相应 的 MAC地址条目；
当接收到的报文属于所述 MAC地址空间标识时，所述 PE对所述报 文进行洪泛与 MAC地址条目重新学习。
2. 根据权利要求 1所述的方法， 其中， 所述 MAC地址空间标识的值为虚 拟局 i或网标识 VLAN ID或 VLAN ID的映射。
3. 根据权利要求 1所述的方法， 其中， 所述消息携带非空 MAC表类型长 度值 MAC List TLV和所述 MAC地址空间标识，所述 PE删除所述 MAC 地址空间标识所对应 MAC地址空间内相应的 MAC地址条目包括： 所述 PE删除所述指定的 MAC地址空间内所述非空 MAC List TLV 所指定的 MAC地址条目。
4. 根据权利要求 1所述的方法， 其中， 所述消息携带空的 MAC表类型长 度值 MAC List TLV和所述 MAC地址空间标识，所述 PE删除所述 MAC 地址空间标识所对应 MAC地址空间内相应的 MAC地址条目包括： 所述 PE仅保存切换后链路与所述指定的 MAC地址空间内相应的 MAC地址条目。
5. 根据权利要求 1 所述的方法， 其中， 所述消息携带 PE ID TLV和所述 MAC地址空间标识，所述 PE删除所述 MAC地址空间标识所对应 MAC 地址空间内相应的 MAC地址条目包括：
所述 PE删除所述指定的 MAC地址空间内从所述 PE ID TLV所指定 的 PW上学习到的 MAC地址条目。
6. 才艮据权利要求 1 所述的方法， 其中， 所述 PE接收到所述 4艮文后， 所述 PE启动未知单播的处理，在所述未知单播的过程中对所述 4艮文进行洪泛 与 MAC地址条目重新学习。
7. 根据权利要求 1所述的方法， 其中， 还包括：
所述 PE收到去往所述多个 MAC地址空间中所述指定的 MAC地址 空间之外的 MAC地址空间内的 MAC地址条目的单播流量；
若在删除所述相应的 MAC地址条目之前 ,所述 PE对所述单播流量 执行的是单播转发的处理， 则在删除所述相应的 MAC地址条目之后， 所述 PE对所述单播流量执行单播转发的处理。
8. —种服务提供商边缘设备 PE, 包括：
接收模块， 设置为接收撤消 MAC地址的消息；
解析模块， 设置为从所述消息中解析得到 MAC地址空间标识； 删除模块，设置为删除所述 MAC地址空间标识相应的 MAC地址条 目；
学习模块， 设置为当接收到的报文属于所述 MAC地址空间标识时， 对所述 4艮文进行洪泛与 MAC地址条目重新学习。
9. 根据权利要求 8所述的 PE, 其中， 所述删除模块包括：
第一模块， 设置为当所述消息携带非空 MAC List TLV和所述 MAC 地址空间标识时， 删除所述指定的 MAC地址空间内所述非空 MAC List TLV所指定的 MAC地址条目；
第二模块，设置为所述消息携带空的 MAC List TLV和所述 MAC地 址空间标识时， 仅保存切换后链路与所述指定的 MAC地址空间内相应 的 MAC地址条目；
第三模块， 设置为所述消息携带 PE ID TLV和所述 MAC地址空间 标识时， 删除所述指定的 MAC地址空间内从所述 PE ID TLV所指定的 PW上学习到的 MAC地址条目。
10. 根据权利要求 8所述的 PE, 其中， 所述学习模块用于收到所述报文后， 启动未知单播的处理， 在所述未知单播的过程中对所述 ^艮文进行洪泛与 MAC地址条目重新学习。
PCT/CN2011/074663 2010-08-05 2011-05-25 一种拓扑收敛方法和服务提供商边缘设备 WO2012016471A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010251898.1 2010-08-05
CN2010102518981A CN102377627A (zh) 2010-08-05 2010-08-05 一种拓扑收敛方法和服务提供商边缘设备

Publications (1)

Publication Number Publication Date
WO2012016471A1 true WO2012016471A1 (zh) 2012-02-09

Family

ID=45558932

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/074663 WO2012016471A1 (zh) 2010-08-05 2011-05-25 一种拓扑收敛方法和服务提供商边缘设备

Country Status (2)

Country Link
CN (1) CN102377627A (zh)
WO (1) WO2012016471A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103634192B (zh) * 2013-11-28 2017-07-14 瑞斯康达科技发展股份有限公司 Pw mac删除、撤销信息传输方法及装置和二层网络系统
CN105703996A (zh) * 2014-11-25 2016-06-22 中兴通讯股份有限公司 一种媒体接入控制地址收敛方法和装置
CN109803031A (zh) * 2019-01-14 2019-05-24 烽火通信科技股份有限公司 一种mac地址快速撤销的方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110747A (zh) * 2007-09-12 2008-01-23 华为技术有限公司 清除介质访问控制地址的方法、系统和设备
CN101123531A (zh) * 2006-12-30 2008-02-13 华为技术有限公司 基于vpls双归属的全连接网络的收敛方法和装置
CN101510837A (zh) * 2009-04-01 2009-08-19 福建星网锐捷网络有限公司 以太网桥设备、迁移聚合口地址的方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101123531A (zh) * 2006-12-30 2008-02-13 华为技术有限公司 基于vpls双归属的全连接网络的收敛方法和装置
CN101110747A (zh) * 2007-09-12 2008-01-23 华为技术有限公司 清除介质访问控制地址的方法、系统和设备
CN101510837A (zh) * 2009-04-01 2009-08-19 福建星网锐捷网络有限公司 以太网桥设备、迁移聚合口地址的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
M. LASSERRE, ED. ET AL.: "Virtual Private LAN Service (VPLS) Using Label Distribution Protocol (LDP) Signaling, RFC-4762", IETF, January 2007 (2007-01-01), pages 11 *

Also Published As

Publication number Publication date
CN102377627A (zh) 2012-03-14

Similar Documents

Publication Publication Date Title
US11374857B2 (en) Network device management method and apparatus, and system for indicating a network device to perform management operation
EP2129049B1 (en) A protecting method and device for ethernet tree service
JP5053376B2 (ja) ブリッジされたネットワークにおけるポイントツーマルチポイント機能
CN109218178A (zh) 一种报文处理方法及网络设备
US8767731B2 (en) Method and apparatus for MPLS label allocation for a BGP MAC-VPN
US9391885B1 (en) MPLS label usage in Ethernet virtual private networks
CN102025541B (zh) 一种实现组播保护的方法及系统
US9397931B1 (en) Fast convergence in singly-homed ethernet virtual private networks
US9143396B2 (en) VPLS fast rerouting method and device
WO2009033428A1 (fr) Procédé, système et dispositif pour retirer une adresse de commande d'accès au support
US20210160182A1 (en) Communication method, communications device, and communications system
WO2013139159A1 (zh) 在网络中转发报文的方法和运营商边缘设备
WO2015074394A1 (zh) 一种报文转发方法及装置
EP3133797B1 (en) Message forwarding method, system, and relay agent device
US20230145093A1 (en) Packet processing method and device, advertisement method and device, bridge node, source apparatus, storage medium, and packet processing system
WO2021013233A1 (zh) Evpn报文转发方法、系统、存储介质和终端
WO2020001389A1 (zh) 一种避免环路的通信方法、设备和系统
CN112887139B (zh) 报文处理方法及装置
WO2014019348A1 (zh) 操作、管理和维护oam配置的方法、设备及系统
WO2018014767A1 (zh) 一种信息确定方法、装置及存储介质
US20210320929A1 (en) Packet Detection Method and First Network Device
WO2021093463A1 (zh) 报文转发的方法、第一网络设备以及第一设备组
WO2012092779A1 (zh) 一种pbbh-vpls网络中的业务保护方法
WO2011140921A1 (zh) 虚拟专用局域网业务vpls的数据帧的转发方法、设备和系统
WO2008095360A1 (fr) Méthode et système de commutation rapide en cas de défaillance d'une liaison d'un réseau privé virtuel

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11814054

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11814054

Country of ref document: EP

Kind code of ref document: A1