Message broadcasting method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a message broadcasting method and device, electronic equipment and a storage medium, in the embodiment, when it is known that a first outbound interface corresponding to a first outbound interface identifier (any outbound interface identifier in a broadcast table) in the broadcast table fails or quits a VPLS, the number N of outbound interfaces recorded in the broadcast table is kept unchanged, and the first outbound interface corresponding to the first outbound interface identifier in the broadcast table is not changed. And updating a first outbound interface identifier at a first position in the broadcast table to a second outbound interface identifier (a second outbound interface corresponding to the second outbound interface identifier works normally) in the broadcast table, so that a message which should be broadcasted to the first outbound interface originally is switched to the second outbound interface. Therefore, the defect that the message is continuously broadcasted to the output interface when the output interface in the broadcast table fails or the VPLS is quitted is avoided.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a message broadcasting method, device, electronic device and storage medium. Background Art

[0002] In the Virtual Private LAN Service (VPLS) application, the service provider network edge device (Provider Edge, PE) searches the MAC table according to the destination MAC address after receiving the message. If the destination MAC address is not found in the MAC table, the message is broadcast through each outbound interface in the broadcast table.

[0003] For example, according to the number of member outbound interfaces of the outbound interface group in the broadcast table, the message is copied to the corresponding number of copies and broadcasted from each member outbound interface of the outbound interface group. The broadcast table records the number of members of the outbound interface group and the base address of the outbound interface group, which points to an outbound interface group composed of multiple attachment circuits (ACs) and / or pseudo wires (PWs). Figure 1 It shows that the outbound interface group includes the following five member outbound interfaces: AC1, AC2, AC3, PW1 and AC4. After receiving the message, the PE copies the message into five copies and broadcasts them through the five member outbound interfaces AC1, AC2, AC3, PW1 and AC4 respectively.

[0004] However, if at least one outbound interface in the broadcast table fails, such as the outbound interface itself fails, the link connected to the outbound interface fails, or the outbound interface exits the above-mentioned VPLS, if the message is still copied the corresponding number of times according to the number of member outbound interfaces of the outbound interface group in the above-mentioned broadcast table, it will cause the forwarding of the message of the above-mentioned faulty outbound interface to fail, affecting the operation of VPLS. Summary of the invention

[0005] The embodiments of the present application provide a message broadcasting method, device, electronic device and storage medium to avoid the defect of continuing to broadcast messages to the outbound interface when an outbound interface in the broadcast table fails or exits VPLS.

[0006] The present application provides a message broadcast method, which is applied to a service provider network edge device PE in a virtual private local area network service VPLS. The method includes:

[0007] When it is learned that the first outbound interface corresponding to the first outbound interface identifier in the broadcast table fails or exits VPLS, the number of outbound interfaces N recorded in the broadcast table is maintained unchanged, the first outbound interface identifier AC3 at the first position in the broadcast table is updated to the second outbound interface identifier AC1 in the broadcast table, and the second outbound interface corresponding to the second outbound interface identifier works normally;

[0008] Continue to maintain the number of outbound interfaces N recorded in the broadcast table unchanged, and adjust the outbound interface identifiers between the first position in the broadcast table and the second position corresponding to the last outbound interface identifier in the broadcast table, so that the outbound interface identifier at the second position is the second outbound interface identifier;

[0009] Update the number of outbound interfaces recorded in the broadcast table to N-1.

[0010] As an embodiment, if the first position is not the position corresponding to the first outgoing interface identifier in the broadcast table, the second outgoing interface identifier is the first outgoing interface identifier;

[0011] If the first position is the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is an outbound interface identifier other than the first outbound interface identifier.

[0012] As an embodiment, after the adjustment is completed, the output interface identifier at each position from the first position to the third position in the broadcast table is, respectively, the output interface identifier at the next position of each position from the first position to the third position before the adjustment; the third position refers to the position adjacent to the second position for recording the output interface identifier.

[0013] As an embodiment, the method further comprises:

[0014] When a message needs to be broadcast forwarded, if the number of outbound interfaces recorded in the broadcast table is N, the message is copied to N copies, and the N copies of the message are broadcasted through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table;

[0015] If the number of outbound interfaces recorded in the broadcast table is N-1, and the number of outbound interface identifiers recorded in the broadcast table is greater than N-1, the message is copied N-1 times and broadcasted through the outbound interfaces corresponding to the first N-1 outbound interface identifiers recorded in the broadcast table.

[0016] When the number of outbound interface identifiers recorded in the broadcast table is equal to N-1, the message is copied to N-1 copies, and the N-1 copies of the message are respectively broadcasted through the outbound interfaces corresponding to the N-1 outbound interface identifiers recorded in the broadcast table.

[0017] As an embodiment, after updating the number of outbound interfaces recorded in the broadcast table to N-1, the method further includes: deleting the outbound interface identifier at the second position in the broadcast table.

[0018] The embodiment of the present application also provides a message broadcasting device, which is applied to a service provider network edge device PE in a virtual private local area network service VPLS, and the device includes:

[0019] A first update module is used for maintaining the number of output interfaces N recorded in the broadcast table unchanged when it is learned that the first output interface corresponding to the first output interface identifier in the broadcast table fails or exits the VPLS, and updating the first output interface identifier at the first position in the broadcast table to the second output interface identifier in the broadcast table, and the second output interface corresponding to the second output interface identifier works normally;

[0020] An adjustment module, used to continue to maintain the number N of outbound interfaces recorded in the broadcast table unchanged, and adjust each outbound interface identifier between the first position in the broadcast table and the second position corresponding to the last outbound interface identifier in the broadcast table, so that the outbound interface identifier at the second position is the second outbound interface identifier;

[0021] The second updating module is used to update the number of outbound interfaces recorded in the broadcast table to N-1.

[0022] As an embodiment, if the first position is not the position corresponding to the first outgoing interface identifier in the broadcast table, the second outgoing interface identifier is the first outgoing interface identifier;

[0023] If the first position is the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is an outbound interface identifier other than the first outbound interface identifier.

[0024] As an embodiment, after the adjustment is completed, the output interface identifier at each position from the first position to the third position in the broadcast table is, respectively, the output interface identifier at the next position of each position from the first position to the third position before the adjustment; the third position refers to the position adjacent to the second position for recording the output interface identifier.

[0025] As an embodiment, the device further comprises:

[0026] The broadcast module is used for, when a message needs to be broadcast forwarded, if the number of outbound interfaces recorded in the broadcast table is N, copying the message N times, and broadcasting the N times through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table respectively;

[0027] If the number of outbound interfaces recorded in the broadcast table is N-1, and the number of outbound interface identifiers recorded in the broadcast table is greater than N-1, the message is copied N-1 times and broadcasted through the outbound interfaces corresponding to the first N-1 outbound interface identifiers recorded in the broadcast table.

[0028] When the number of outbound interface identifiers recorded in the broadcast table is equal to N-1, the message is copied to N-1 copies, and the N-1 copies of the message are respectively broadcasted through the outbound interfaces corresponding to the N-1 outbound interface identifiers recorded in the broadcast table.

[0029] As an embodiment, the device further comprises:

[0030] The deleting module is used to delete the outbound interface identifier at the second position in the broadcast table after the number of outbound interfaces recorded in the broadcast table is updated to N-1.

[0031] An embodiment of the present application also provides an electronic device, including: a processor and a computer-readable storage medium, wherein computer program instructions are stored in the computer-readable storage medium, and when the computer program instructions are executed by the processor, the processor executes the steps of the above method.

[0032] An embodiment of the present application also provides a computer-readable storage medium, which stores computer program instructions. When the computer program instructions are executed, the steps of the above method can be implemented.

[0033] It can be seen from the above technical solution that in this embodiment, when it is known that the first output interface corresponding to the first output interface identifier in the broadcast table (any output interface identifier in the broadcast table) fails or exits VPLS, the number of output interfaces N recorded in the broadcast table is maintained unchanged, and the first output interface identifier in the first position in the broadcast table is updated to the second output interface identifier in the broadcast table (the second output interface corresponding to the second output interface identifier is working normally). In this way, the message that should have been broadcast to the first output interface is switched to the second output interface, which avoids the defect of continuing to broadcast messages to the output interface when the output interface in the broadcast table fails or exits VPLS.

[0034] Furthermore, in this embodiment, the number of outbound interfaces N recorded in the broadcast table continues to remain unchanged, and the outbound interface identifiers between the first position in the broadcast table and the second position corresponding to the last outbound interface identifier in the broadcast table are adjusted so that the outbound interface identifier at the second position is the second outbound interface identifier, and the number of outbound interfaces recorded in the broadcast table is updated to N-1. In this way, PE can use the updated number of outbound interfaces in the broadcast table to copy the message to be broadcast by N-1 copies, and broadcast the N-1 copies of the message separately through the N-1 outbound interfaces except the first outbound interface. This releases the bandwidth occupied by the first outbound interface of PE without affecting the message forwarding of other outbound interfaces, thereby maintaining the stability of VPLS. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] Figure 1 A schematic diagram of a scenario in which a PE performs message broadcasting provided in the prior art;

[0036] Figure 2 A schematic diagram of a process for a method provided in an embodiment of the present application;

[0037] Figure 3 Another schematic diagram of a method provided in an embodiment of the present application;

[0038] Figure 4A schematic diagram of the structure of the device provided in the embodiment of the present application;

[0039] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0040] In order to enable those skilled in the art to better understand the technical solutions provided by the embodiments of the present application and to make the above-mentioned purposes, features and advantages of the embodiments of the present application more obvious and understandable, the technical solutions in the embodiments of the present application are further described in detail below in conjunction with the accompanying drawings.

[0041] To facilitate understanding of this solution, before describing this solution, the technical problems existing in the prior art are described in detail:

[0042] Virtual Private LAN Service (VPLS) is a point-to-multipoint Layer 2 virtual private network (VPN) designed to provide services similar to a local area network (LAN) across a wide area network (WAN) environment.

[0043] In VPLS, the service provider network edge device (Provider Edge, PE) performs MAC address learning based on the source MAC address (the so-called MAC address learning means recording the source MAC address of each message received in the locally maintained MAC table) and searches the MAC table based on the destination MAC address. If the destination MAC address is found in the MAC table, the message is forwarded. If the destination MAC address is not found in the MAC table, the message is broadcast through each outbound interface in the broadcast list.

[0044] For example, in a specific implementation, the broadcast table records the number of member outbound interfaces N of the outbound interface group and the base address of the outbound interface group. The base address of the outbound interface group can be offset to obtain the outbound interface address of each member outbound interface. In other words, the base address points to an outbound interface group composed of multiple attachment circuits (AC) and / or pseudo wires (PW). That is, the broadcast table records the outbound interface address of each member outbound interface in the outbound interface group. PE copies the message N times according to the number of outbound interfaces N recorded in the broadcast table, and broadcasts the N messages from each member outbound interface of the outbound interface group based on the N outbound interface addresses.

[0045] However, if at least one outbound interface in the broadcast table fails, such as the outbound interface itself fails, the link connected to the outbound interface fails, or the outbound interface exits the above-mentioned VPLS, the outbound interface address of the outbound interface needs to be deleted from the broadcast table so that the PE will no longer broadcast packets to the outbound interface when the outbound interface fails or exits the VPLS.

[0046] Currently, if Figure 1 As shown, for each outbound interface address in the broadcast table, in the order from front to back (ie, Figure 1 The address of each outbound interface is traversed (in the order from top to bottom shown in ). If the outbound interface corresponding to the outbound interface address currently traversed is not a faulty or exited outbound interface, the outbound interface address remains unchanged. If the outbound interface corresponding to the outbound interface address currently traversed is a faulty or exited outbound interface, the outbound interface address is deleted, and the next outbound interface address of the outbound interface address is used to fill the position of the deleted outbound interface address. Starting from the next traversed outbound interface address, the next outbound interface address of the traversed outbound interface address is used to fill the position. In this way, by updating the outbound interface addresses in the broadcast table from front to back, the outbound interface address corresponding to the faulty or exited outbound interface is not present in the updated broadcast table.

[0047] However, in the above method, each outbound interface address is traversed from front to back until the outbound interface corresponding to the traversed outbound interface address is a faulty or exited outbound interface, and then the outbound interface address is deleted. At this time, the message can be forwarded without going through the outbound interface corresponding to the outbound interface address. In this way, when there are a large number of outbound interface addresses in the broadcast table and the outbound interface address corresponding to the faulty or exited outbound interface is located at the back of the broadcast table, using the above method, it takes a long time to delete the outbound interface address corresponding to the faulty or exited outbound interface from the broadcast table. During this waiting period, the PE will still broadcast messages to the outbound interface, which will cause the failure of forwarding the message of the faulty outbound interface mentioned above, affecting the operation of VPLS.

[0048] Based on this, in order to solve the above problems, the embodiments of the present application provide a message broadcasting method, device, electronic device and storage medium to avoid the defect of continuing to broadcast messages to the output interface when the output interface in the broadcast table fails or exits VPLS.

[0049] The method provided in the embodiment of the present application is described below:

[0050] See also Figure 2 , Figure 2 The method flow chart provided in the embodiment of the present application. As an embodiment, the method is applied to the service provider network edge device PE in the virtual private local area network service VPLS. Figure 2 As shown, the process may include the following steps:

[0051] S201, when it is learned that the first output interface corresponding to the first output interface identifier in the broadcast table fails or exits VPLS, the number of output interfaces N recorded in the broadcast table is maintained unchanged, and the first output interface identifier at the first position in the broadcast table is updated to the second output interface identifier in the broadcast table, and the second output interface corresponding to the second output interface identifier works normally.

[0052] In this embodiment, when the user wants the first outbound interface to exit the VPLS, the configuration information will be changed, and the PE determines that the first outbound interface needs to exit the VPLS based on the latest configuration information. Alternatively, when the link inspection device associated with the PE detects that the link between the first outbound interface and its corresponding device has packet loss, a fault notification of the first outbound interface is sent to the PE, and the PE determines that the first outbound interface is faulty. At this time, the PE obtains the local broadcast table.

[0053] In this embodiment, the outbound interface identifier can be represented by an outbound interface address, where the outbound interface address refers to the memory address of the outbound interface. The broadcast table records each outbound interface address and the location of each outbound interface address. The outbound interface corresponding to any outbound interface address is the exit of the PE to broadcast messages outward, and the PE forms a link between the PE and other network nodes through the outbound interface.

[0054] S202, continue to maintain the number N of outbound interfaces recorded in the broadcast table unchanged, and adjust the outbound interface identifiers in the broadcast table from the first position to the second position corresponding to the last outbound interface identifier in the broadcast table, so that the outbound interface identifier at the second position is the second outbound interface identifier.

[0055] In this embodiment, if the first position is not the position corresponding to the first outgoing interface identifier in the broadcast table, the second outgoing interface identifier is the first outgoing interface identifier. If the first position is the position corresponding to the first outgoing interface identifier in the broadcast table, the second outgoing interface identifier is an outgoing interface identifier other than the first outgoing interface identifier.

[0056] That is to say, an outbound interface identifier corresponding to an outbound interface that has not experienced a failure may be selected from outbound interface identifiers other than the first outbound interface identifier in the broadcast table as the second outbound interface identifier.

[0057] Preferably, as an embodiment, the first outbound interface identifier may be selected from the outbound interface identifiers corresponding to all outbound interfaces that have not experienced a fault except the first outbound interface identifier in the broadcast table as the second outbound interface identifier.

[0058] In this embodiment, after the adjustment is completed, the outbound interface identifier at each position from the first position to the third position in the broadcast table is, respectively, the outbound interface identifier at the next position of each position from the first position to the third position before the adjustment; the third position refers to the position adjacent to the second position for recording the outbound interface identifier.

[0059] That is, through the above adjustment method, the first outgoing interface identifier is moved to the end of the broadcast table, and the sequence of other outgoing interface identifiers except the first outgoing interface identifier moved to the end in the broadcast table remains unchanged.

[0060] The above specific adjustment process will be described in detail below in the form of specific embodiments and will not be described in detail here.

[0061] S203: Update the number of outbound interfaces recorded in the broadcast table to N-1.

[0062] In one embodiment, after the number of outbound interfaces recorded in the broadcast table is updated to N-1, the method further includes: deleting the outbound interface identifier at the second position in the broadcast table to obtain an updated broadcast table. At this time, the PE device will copy the message to be broadcast N-1 copies according to the number of outbound interfaces N-1 in the updated broadcast table, and broadcast the N copies of the message through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table.

[0063] It should be noted that when a message needs to be broadcast forwarded, if the number of outbound interfaces recorded in the broadcast table is N, the PE will copy the message N times and broadcast the N messages through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table.

[0064] For example, before PE executes S203, the number of outbound interfaces recorded in the broadcast table is N. At this time, the message is copied N times, and the N messages are broadcasted through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table (after executing step S201, at least two of the N outbound interface identifiers are the same).

[0065] For another example, after PE has not executed S203 but before deleting the outgoing interface identifier at the second position in the broadcast table, at this time, the number of outgoing interfaces recorded in the broadcast table is N-1, but N outgoing interface identifiers are recorded in the broadcast table. In this way, the message is copied N-1 times and broadcast through the outgoing interfaces corresponding to the first N-1 outgoing interface identifiers recorded in the broadcast table.

[0066] For another example, after PE has not executed S203 and has deleted the outgoing interface identifier at the second position in the broadcast table, at this time, the number of outgoing interfaces recorded in the broadcast table is N-1, but N-1 outgoing interface identifiers are recorded in the broadcast table. In this way, the message is copied N-1 times and broadcast through the outgoing interfaces corresponding to the N-1 outgoing interface identifiers recorded in the broadcast table.

[0067] So far, completed Figure 2 The process shown.

[0068] pass Figure 2 It can be seen from the shown process that in this embodiment, when it is known that the first output interface corresponding to the first output interface identifier in the broadcast table (any output interface identifier in the broadcast table) fails or exits VPLS, the number of output interfaces N recorded in the broadcast table is maintained unchanged, and the first output interface identifier in the first position in the broadcast table is updated to the second output interface identifier in the broadcast table (the second output interface corresponding to the second output interface identifier is working normally). In this way, the message that should have been broadcast to the first output interface is switched to the second output interface, which avoids the defect of continuing to broadcast messages to the output interface when the output interface in the broadcast table fails or exits VPLS.

[0069] Furthermore, in this embodiment, the number of outbound interfaces N recorded in the broadcast table continues to remain unchanged, and the outbound interface identifiers between the first position in the broadcast table and the second position corresponding to the last outbound interface identifier in the broadcast table are adjusted so that the outbound interface identifier at the second position is the second outbound interface identifier, and the number of outbound interfaces recorded in the broadcast table is updated to N-1. In this way, PE can use the updated number of outbound interfaces in the broadcast table to copy the message to be broadcast by N-1 copies, and broadcast the N-1 copies of the message separately through the N-1 outbound interfaces except the first outbound interface. This releases the bandwidth occupied by the first outbound interface of PE without affecting the message forwarding of other outbound interfaces, thereby maintaining the stability of VPLS.

[0070] In order to explain the method provided by the present application in more detail, the scheme provided by the present application is described in more detail below in the form of specific embodiments.

[0071] In this embodiment, the outbound interface identifier is represented by an outbound interface address, which is a memory address.

[0072] The number of outbound interfaces recorded in the broadcast table is 5. The outbound interface group base address in the current broadcast table points to the outbound interface address of AC1, AC2, AC3, PW1, and AC4 (for ease of expression, attached Figure 3In the following description, they are referred to as AC1, AC2, AC3, PW1, and AC4. In this embodiment, the outbound interface failure corresponding to AC3 is used as an example for explanation. The order from top to bottom in the broadcast table is AC1, AC2, AC3, PW1, and AC4.

[0073] like Figure 3 As shown, the method comprises the following steps:

[0074] 1. When the AC3 outbound interface fails, obtain the position of the AC3 outbound interface in the broadcast table, such as Figure 3 As shown, sorted from top to bottom, AC3 is the third outbound interface address in the broadcast table (i.e., located at the third position). AC3 is not the first outbound interface address in the broadcast table, so the first outbound interface address AC1 in the broadcast table is selected, and AC3 located at the third position is updated to AC1.

[0075] At this time, the order of the outbound interface addresses in the broadcast table is AC1, AC2, AC1, PW1, and AC4. When PE needs to forward a message, it copies the message into five copies and forwards them through the four outbound interfaces corresponding to AC1, AC2, AC1, PW1, and AC4.

[0076] 2. Move AC1, which is at the 3rd position in the broadcast list, to the 5th position. At the same time, move PW1, which is at the 4th position, and AC4, which is at the 5th position, to the 3rd and 4th positions respectively. Now, the broadcast list from top to bottom is AC1, AC2, PW1, AC4, and AC1.

[0077] 3. Change the number of outbound interfaces in the broadcast table to 4.

[0078] At this time, when PE forwards the message, it copies the message into four parts and forwards the four copies of the message through the four outbound interfaces corresponding to AC1, AC2, AC1, and PW1 respectively.

[0079] 4. Delete the last AC1 in the broadcast table to obtain an updated broadcast table.

[0080] At this time, when PE forwards the message, it copies the message into four parts and forwards the four copies of the message through the four outbound interfaces corresponding to AC1, AC2, AC1, and PW1 respectively.

[0081] The method provided in the embodiment of the present application is described above. The device provided in the embodiment of the present application is described below:

[0082] See also Figure 4 , Figure 4 The device structure diagram provided in the embodiment of the present application. The device is applied to the service provider network edge device PE in the virtual private local area network service VPLS, such as Figure 4 As shown, the device may include: a first updating module 401 , an adjusting module 402 , and a second updating module 403 .

[0083] The first updating module 401 is used to maintain the number of output interfaces N recorded in the broadcast table unchanged when it is learned that the first output interface corresponding to the first output interface identifier in the broadcast table fails or exits the VPLS, and update the first output interface identifier at the first position in the broadcast table to the second output interface identifier in the broadcast table, and the second output interface corresponding to the second output interface identifier works normally;

[0084] An adjustment module 402 is used to continue to maintain the number N of outbound interfaces recorded in the broadcast table unchanged, and adjust each outbound interface identifier between the first position in the broadcast table and the second position corresponding to the last outbound interface identifier in the broadcast table, so that the outbound interface identifier at the second position is the second outbound interface identifier;

[0085] The second updating module 403 is used to update the number of outbound interfaces recorded in the broadcast table to N-1.

[0086] As an embodiment, if the first position is not the position corresponding to the first outgoing interface identifier in the broadcast table, the second outgoing interface identifier is the first outgoing interface identifier;

[0087] If the first position is the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is an outbound interface identifier other than the first outbound interface identifier.

[0088] As an embodiment, after the adjustment is completed, the output interface identifier at each position from the first position to the third position in the broadcast table is, respectively, the output interface identifier at the next position of each position from the first position to the third position before the adjustment; the third position refers to the position adjacent to the second position for recording the output interface identifier.

[0089] As an embodiment, the device further comprises:

[0090] The broadcast module is used for, when a message needs to be broadcast forwarded, if the number of outbound interfaces recorded in the broadcast table is N, copying the message N times, and broadcasting the N times through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table respectively;

[0091] If the number of outbound interfaces recorded in the broadcast table is N-1, and the number of outbound interface identifiers recorded in the broadcast table is greater than N-1, the message is copied N-1 times and broadcasted through the outbound interfaces corresponding to the first N-1 outbound interface identifiers recorded in the broadcast table.

[0092] When the number of outbound interface identifiers recorded in the broadcast table is equal to N-1, the message is copied to N-1 copies, and the N-1 copies of the message are respectively broadcasted through the outbound interfaces corresponding to the N-1 outbound interface identifiers recorded in the broadcast table.

[0093] As an embodiment, the device further comprises:

[0094] The deleting module is used to delete the outgoing interface identifier at the second position in the broadcast table after the number of outgoing interfaces recorded in the broadcast table is updated to N-1.

[0095] So far, completed Figure 4 Structural description of the device shown.

[0096] See also Figure 5 , Figure 5 This is a structural diagram of an electronic device provided in an embodiment of the present application. Figure 5 As shown, the hardware structure may include: a processor and a machine-readable storage medium, the machine-readable storage medium storing machine-executable instructions that can be executed by the processor; the processor is used to execute the machine-executable instructions to implement the method disclosed in the above example of this application.

[0097] Based on the same application concept as the above method, an embodiment of the present application also provides a machine-readable storage medium, on which a number of computer instructions are stored. When the computer instructions are executed by a processor, the method disclosed in the above example of the present application can be implemented.

[0098] Exemplarily, the above-mentioned machine-readable storage medium can be any electronic, magnetic, optical or other physical storage device that can contain or store information, such as executable instructions, data, etc. For example, the machine-readable storage medium can be: RAM (Radom Access Memory), volatile memory, non-volatile memory, flash memory, storage drive (such as hard disk drive), solid state drive, any type of storage disk (such as CD, DVD, etc.), or similar storage medium, or a combination thereof.

[0099] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A message broadcasting method, characterized in that: The method is applied to a service provider network edge device PE in a virtual private local area network service VPLS, and the method comprises: When it is learned that the first outbound interface corresponding to the first outbound interface identifier in the broadcast table fails or exits the VPLS, the number of outbound interfaces N recorded in the broadcast table is maintained unchanged, the first outbound interface identifier at the first position in the broadcast table is updated to the second outbound interface identifier in the broadcast table, and the second outbound interface corresponding to the second outbound interface identifier works normally; Continue to maintain the number N of outbound interfaces recorded in the broadcast table unchanged, and adjust the outbound interface identifiers in the broadcast table from the first position to the second position corresponding to the last outbound interface identifier in the broadcast table, so that the outbound interface identifier at the second position is the second outbound interface identifier; The number of outbound interfaces recorded in the broadcast table is updated to N-1.

2. The method according to claim 1, characterized in that: If the first position is not the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is the first outbound interface identifier; If the first position is the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is an outbound interface identifier other than the first outbound interface identifier.

3. The method according to claim 1, characterized in that After completing the adjustment, the outbound interface identifier at each position from the first position to the third position in the broadcast table is, respectively, the outbound interface identifier at the next position of each position from the first position to the third position before the adjustment; the third position refers to the position adjacent to the second position for recording the outbound interface identifier.

4. The method according to claim 1, characterized in that: The method further comprises: When a message needs to be broadcast forwarded, if the number of outbound interfaces recorded in the broadcast table is N, the message is copied to N copies, and the N copies of the message are broadcasted through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table respectively; If the number of outbound interfaces recorded in the broadcast table is N-1, and the number of outbound interface identifiers recorded in the broadcast table is greater than N-1, the message is copied N-1 times, and the N-1 times are respectively broadcasted through the outbound interfaces corresponding to the first N-1 outbound interface identifiers recorded in the broadcast table; When the number of outbound interface identifiers recorded in the broadcast table is equal to N-1, the message is copied to N-1 copies, and the N-1 copies of the message are respectively broadcasted through the outbound interfaces corresponding to the N-1 outbound interface identifiers recorded in the broadcast table.

5. The method according to claim 1, characterized in that After the number of outbound interfaces recorded in the broadcast table is updated to N-1, the method further includes: deleting the outbound interface identifier at the second position in the broadcast table.

6. A message broadcasting device, characterized in that: The device is applied to a service provider network edge device PE in a virtual private local area network service VPLS, and the device comprises: A first update module is used for maintaining the number of output interfaces N recorded in the broadcast table unchanged when it is learned that the first output interface corresponding to the first output interface identifier in the broadcast table fails or exits the VPLS, and updating the first output interface identifier at the first position in the broadcast table to the second output interface identifier in the broadcast table, and the second output interface corresponding to the second output interface identifier works normally; an adjustment module, configured to continue to maintain the number N of outbound interfaces recorded in the broadcast table unchanged, and to adjust each outbound interface identifier in the broadcast table from the first position to a second position corresponding to the last outbound interface identifier in the broadcast table, so that the outbound interface identifier at the second position is the second outbound interface identifier; The second updating module is used to update the number of outbound interfaces recorded in the broadcast table to N-1.

7. The device according to claim 6, characterized in that If the first position is not the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is the first outbound interface identifier; If the first position is the position corresponding to the first outbound interface identifier in the broadcast table, the second outbound interface identifier is an outbound interface identifier other than the first outbound interface identifier; and / or, After completing the adjustment, the outbound interface identifier at each position from the first position to the third position in the broadcast table is, respectively, the outbound interface identifier at the next position of each position from the first position to the third position before the adjustment; the third position refers to the position adjacent to the second position for recording the outbound interface identifier.

8. The device according to claim 1, characterized in that The device further comprises: A broadcast module, for when a message needs to be broadcast forwarded, if the number of outbound interfaces recorded in the broadcast table is N, the message is copied N times, and the N copies of the message are broadcasted through the outbound interfaces corresponding to the N outbound interface identifiers recorded in the broadcast table respectively; If the number of outbound interfaces recorded in the broadcast table is N-1, and the number of outbound interface identifiers recorded in the broadcast table is greater than N-1, the message is copied N-1 times, and the N-1 times are respectively broadcasted through the outbound interfaces corresponding to the first N-1 outbound interface identifiers recorded in the broadcast table; When the number of outbound interface identifiers recorded in the broadcast table is equal to N-1, the message is copied to N-1 copies, and the N-1 copies of the message are respectively broadcasted through the outbound interfaces corresponding to the N-1 outbound interface identifiers recorded in the broadcast table; and / or, The device further comprises: The deleting module is used to delete the outbound interface identifier at the second position in the broadcast table after the number of outbound interfaces recorded in the broadcast table is updated to N-1.

9. An electronic device, characterized in that: The electronic device includes: Processor; and A computer-readable storage medium having computer program instructions stored therein, wherein the computer program instructions, when executed by the processor, cause the processor to perform the steps of the method according to any one of claims 1 to 5.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer program instructions, which, when executed by a processor, enable the processor to perform the steps of any one of the methods of claims 1 to 5.

Images