CN115037691A - A kind of multicast mask table negotiation method and device - Google Patents

Abstract

The application provides a multicast mask table negotiation method and equipment. Wherein the method comprises the following steps: the main distributed aggregation DR equipment and the standby DR equipment negotiate to calculate the hash value of the multicast data message according to the multicast group address; the main DR equipment and the standby DR equipment negotiate the size of a multicast hardware mask table, and respective local multicast hardware mask tables are set based on the negotiated size of the multicast hardware mask; the main DR equipment and the standby DR equipment negotiate an allocation algorithm of a multicast hardware mask table entry; the main DR equipment and the standby DR equipment respectively set a local multicast hardware mask table as a half of local multicast hardware mask table items allowing forwarding and a half of local multicast hardware mask table items forbidding forwarding based on a negotiated distribution algorithm and equipment roles; the index of the local multicast hardware mask table entry allowing forwarding in the local multicast hardware mask table of the main DR device is the same as the index of the local multicast hardware mask table entry forbidding forwarding in the local multicast hardware mask table of the standby DR device.

Description

A kind of multicast mask table negotiation method and device

technical field

The present application relates to communication technologies, and in particular, to a method and device for negotiating a multicast mask table.

Background technique

DRNI (Distributed Resilient Network Interconnect, Distributed Resilient Network Interconnect) is a cross-device link aggregation technology based on the IEEE P802.1AX protocol. DRNI virtualizes two physical devices into one device to implement cross-device link aggregation, thereby providing device-level redundancy protection and traffic load balancing. DRNI is mainly used in dual-homing access networking to improve reliability from link level to device level.

The active and standby DRs (Distributed Relay, distributed aggregation) of DRNI form PIM neighbors with upstream multicast sources and downstream multicast member devices. When the active and standby DR devices connect to the upstream multicast source device through the DR group formed by the DR interface, the upstream multicast source distributes the multicast data packet load to the active and standby DRNI devices, and the active and standby DR devices copy a copy of the received The multicast data packet is then sent to the opposite end through the IPL link. When the active and standby DR devices are not connected to the upstream multicast source device through the DR group, the upstream multicast source sends a copy of the multicast data packet to the active and standby DR devices in the DRNI.

Since the active and standby DR devices have formed a complete multicast forwarding hardware table through learning and synchronization, the active and standby DR devices will send multicast data packets through the local DR interface of the DR group based on their respective multicast forwarding hardware tables after receiving the multicast data packets. Data packets are sent to downstream multicast member devices. Therefore, setting an ACL on the active and standby DR devices to discard multicast data packets of different specified multicast groups means that only a single DR device forwards the data packets of each multicast group. However, when the multicast data packets reaching the active and standby DR devices need to be forwarded by one of the DR devices and discarded by the other DR device, the complex and uneven distribution within the DRNI is caused, and the active and standby DR devices are greatly occupied. Limited hardware entry resources for ACL entries on the device.

SUMMARY OF THE INVENTION

The purpose of this application is to provide a method and device for negotiating a multicast mask table, so that two distributed aggregation devices in a distributed elastic network interconnection network can load-share multicast traffic more evenly.

In order to achieve the above purpose, the present application provides a method for negotiating a multicast mask table, the method comprising: a primary distributed aggregate DR device negotiating with a backup DR device to calculate a hash value of a multicast data message according to a multicast group address; The DR device and the standby DR device negotiate the size of the multicast hardware mask table, and set their own local multicast hardware mask table based on the negotiated multicast hardware mask size; the active DR device and the standby DR device negotiate the multicast hardware mask table entry Based on the negotiated allocation algorithm and device roles, the active DR device and the standby DR device respectively set the local multicast hardware mask table to half of the local multicast hardware mask entries that allow forwarding and half of the local group to prohibit forwarding. The index of the local multicast hardware mask entry that allows forwarding in the local multicast hardware mask table of the active DR device is the same as the index of the local multicast hardware mask entry that prohibits forwarding in the local multicast hardware mask table of the standby DR device. The index of the local multicast hardware mask table entry is the same.

In order to achieve the above object, the present application also provides a multicast mask table negotiation device. As a distributed aggregation device of a distributed elastic network interconnection network, the device includes a network interface, a forwarding unit, a processor and a memory, wherein the processor By running processor-executable instructions in memory to:

Identify the role of the device in the distributed elastic network interconnection network; negotiate with the peer DR to calculate the hash value of multicast data packets based on the multicast group address; negotiate the size of the multicast hardware mask table with the peer DR, based on the negotiation Set the local multicast hardware mask table according to the size of the multicast hardware mask; negotiate the allocation algorithm of the multicast hardware mask entry with the peer DR; according to the identified role of the device and the negotiated allocation algorithm The hardware mask table is set to half of the multicast hardware mask entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding; among them, the multicast hardware mask of the device's multicast hardware mask table that allows forwarding The index of the entry is the same as the index of the forwarding-forbidden multicast hardware mask entry in the multicast hardware mask table of the peer end.

The beneficial effects of the present application are that the distributed aggregation devices of the distributed elastic network interconnection network can load-balance multicast traffic forwarding more evenly, save hardware ACL entry resource entries, and reduce hash polarization.

Description of drawings

1 is a flowchart of an embodiment of a method for negotiating a multicast mask table provided by the present application;

2 is a schematic diagram of each distributed aggregation device negotiating a hardware multicast mask table in a distributed elastic network interconnection provided by the present application;

3 is a schematic diagram of a hardware multicast mask table negotiated by each distributed aggregation device in the distributed elastic network interconnection provided by the present application;

4 is a schematic diagram of another hardware multicast mask table negotiated by each distributed aggregation device in the distributed elastic network interconnection provided by the present application;

5 is a schematic diagram of another hardware multicast mask table negotiated by each distributed aggregation device in the distributed elastic network interconnection provided by the present application;

FIG. 6 is a schematic diagram of an embodiment of a multicast mask table negotiation device provided by the present application.

Detailed ways

The detailed description will be given with a number of examples shown in the various figures. In the following detailed description, numerous specific details are provided to provide a thorough understanding of the present application. Well-known methods, procedures, components, and circuits have not been described in detail in the examples so as not to obscure the understanding of the examples.

In the terms used, the term "including" means including but not limited to; the term "containing" means including but not limited to; the terms "above", "within" and "below" include this number; the terms "greater than" and "less than" mean not Include this number. The term "based on" means based on at least a portion thereof.

The flowchart of the embodiment of the multicast mask table negotiation method provided by the present application shown in FIG. 1 includes:

Step 101, the active and standby DR devices negotiate and calculate the hash value of the multicast data message according to the multicast group address;

Step 102, the master and backup DR devices negotiate the size of the multicast hardware mask table, and set their respective local multicast hardware mask tables based on the negotiated size of the multicast hardware mask;

Step 103, the active and standby DR devices negotiate the allocation algorithm of the multicast hardware mask table entry;

Step 104: Based on the negotiated allocation algorithm and device role, the active and standby DR devices respectively set the local multicast hardware mask table to half of the local multicast hardware mask entries that allow forwarding and half of the local multicast hardware masks that prohibit forwarding. entry;

The index of the local multicast hardware mask table entry that allows forwarding in the local multicast hardware mask table of the active DR device and the local multicast hardware mask table that prohibits forwarding in the local multicast hardware mask table of the standby DR device Items have the same index

The beneficial effect of the embodiment shown in FIG. 1 is that the distributed aggregation devices of the distributed elastic network interconnection network can load-balance multicast traffic forwarding more evenly, save hardware ACL entry resource entries, and reduce hash polarization .

FIG. 2 is a schematic diagram of each distributed aggregation device negotiating a hardware multicast mask table in the distributed elastic network interconnection provided by the present application. The primary DR device 21 and the backup DR device 22 that constitute the DRNI 20 send a DRCP message through an interconnected IPL (Intra-Portal Link, internal control link) to negotiate a hardware multicast mask table.

In Figure 2, the active DR device negotiates with the standby DR device to calculate the hash value of the multicast data packet according to the multicast group address of the received multicast packet. The active DR device 21 and the standby DR device 22 negotiate the size of the multicast hardware mask table, and the active DR device 21 and the standby DR device 2 set their respective local multicast hardware mask tables based on the negotiated multicast hardware mask size. The active DR device 21 and the standby DR device 22 negotiate an allocation algorithm for multicast hardware mask entries; the active DR device 21 sets the standby device's multicast hardware mask table to half of the ones that allow forwarding according to the negotiated allocation algorithm and device role. The local multicast hardware mask entry and half of the local multicast hardware mask entries for which forwarding is prohibited; the standby DR device 22, according to the negotiated allocation algorithm and device role, assigns the multicast disabled state between the local device and the active DR device 21. The hardware mask entry has the same entry index and the multicast hardware mask entry is set to the forwarding state, and the other half of the multicast hardware mask entry is disabled.

DR devices 21 and 22 will index a multicast hardware mask table based on the hash value obtained by the CRC operation of the multicast data packet. If each entry in the multicast hardware mask table is set to store the value indicating the forwarding state, the multicast data packet is allowed according to the entry, and if it is set to store the value indicating the forbidden state, the multicast is discarded Data packets are forwarded. Different multicast hardware mask tables have different sizes. DR devices 21 and 22 negotiate and set the same size of the multicast hardware mask tables to ensure the same number of entries in the multicast hardware mask tables on the two devices.

When the allocation algorithm of the multicast hardware mask entries negotiated by the active DR device 21 and the standby DR device 22 in Figure 2 is half allocation, the hardware multicast mask table negotiated by the active and standby DR devices 22 and 22 is shown in Figure 3 shown. The master DR device 21 sets the multicast hardware mask entry pointed to by the consecutive entry indices index1-index4 in the multicast hardware mask table 211 of its own device to allow forwarding, and sets the remaining half of the multicast hardware mask table to allow forwarding. item is set to prohibit forwarding.

The standby DR device 22 sets the multicast hardware mask entries pointed to by the consecutive entry indexes index1-index4 that are preferentially occupied by the multicast hardware mask table 221 of this device to prohibit forwarding; set the remaining half of the multicast hardware pointed to by index5-index8 The mask entry is set to allow forwarding; that is, the standby DR device 22 is set to the same as the entry index of the multicast hardware mask entry in the disabled state on the main DR device 21. The multicast hardware mask entry is the forwarding state; set The multicast hardware mask entry is in the disabled state with the same entry index as the multicast hardware mask entry in the forwarding state on the master DR device 21 . In FIG. 3 , the setting method of the index of the consecutive entries that are preferentially occupied may be set according to the entry index of the actual multicast hardware mask table.

In Fig. 2, when the allocation algorithm of the multicast hardware mask entries negotiated by the master DR device 21 and the standby DR device 22 is parity interleaving, the hardware multicast mask table negotiated by the master and standby DR devices 22 and 22 is as shown in Fig. 4 Show.

The master DR device 21 sets the odd-numbered entry indexes index1, index3, index5, and index7 that are preferentially occupied in the multicast hardware mask table 211 of the device to the multicast hardware mask entry according to the role of the device and the parity interleaving algorithm. To allow forwarding, set the remaining half of the local multicast hardware mask entries pointed to by even-numbered entry indexes index2, index4, index6, and index8 to prohibit forwarding.

The standby DR device 22 sets the multicast hardware mask table pointed to by the odd-numbered entry indexes index1, index3, index5, and index7 in the multicast hardware mask table 221 of the device based on the role of the device and the parity interleaving algorithm. To prohibit forwarding, set the even-numbered entry indexes index2, index4, index6, and index8 to point to the remaining half of the local multicast hardware mask entries to allow forwarding.

In FIG. 4 , the entry index of the multicast hardware mask entry in the disabled state set in the multicast hardware mask table 221 of the standby DR device 22 is the same as the forwarding state set in the multicast hardware mask table 211 of the master DR device 21 The index of the multicast hardware mask entry is the same; the entry index of the multicast hardware mask entry in the forwarding state set in the multicast hardware mask table 221 of the standby DR device 22 is the same as the multicast hardware mask of the master DR device 21 The indexes of the multicast hardware mask entries in the disabled state set in Table 211 are the same.

The present application may change the embodiment of the parity interleaving allocation algorithm shown in FIG. 4 , and use the even-numbered entry indexes index2, index4, index6, and index8 as the odd-numbered entry indexes to be occupied preferentially. The master DR device 21 sets the even-numbered entry indexes index2, index4, index6, and index8 that are preferentially occupied in the multicast hardware mask table 211 of the device to the multicast hardware mask entry to allow forwarding, and sets the odd-numbered entry indexes index1, The remaining half of the local multicast hardware mask entries pointed to by index3, index5, and index7 are set to prohibit forwarding. The standby DR device 22 sets the even-numbered entry indexes index2, index4, index6, and index8 that are preferentially occupied in the multicast hardware mask table 221 of the device to point to the multicast hardware mask entry to prohibit forwarding, and sets the odd-numbered entry indexes index1, The remaining half of the local multicast hardware mask entries pointed to by index3, index5, and index7 are set to allow forwarding.

In FIG. 2, when the allocation algorithm of the multicast hardware mask entry negotiated by the master DR device 21 and the backup DR device 22 is a common cyclic redundancy code (CRC) polynomial algorithm, the hardware group after the master and backup DR devices 22 and 22 negotiate The broadcast mask table is shown in Figure 5. The primary DR device 21 and the backup DR device 22 can use CRC-4, CRC-8, CRC-12, CRC-16, CRC-CCITT, and CRC-32.

The primary DR device 21 calculates the entry index of the multicast hardware mask table 211 based on the preset CRC-polynomial algorithm, and the calculation result indicates the local multicast hardware mask of the primary DR device pointed to by the entry index of the role of the primary DR device. The code table entry is set to allow forwarding, and the local multicast hardware mask entry of the primary DR device pointed to by the table entry index indicating the role of the standby DR device is set to prohibit forwarding.

In this embodiment, the master DR device 21 calculates the entry indexes index1, index2, index4, and index6 of the multicast hardware mask table 211 to obtain the hash value calculation result indicating the role of the master DR device, and calculates the entry indexes index3, index5, index7, The calculation result of the hash value corresponding to index8 indicates the role of the standby DR device. Set the multicast hardware mask entries pointed to by the entry indexes index1, index2, index4, and index6 in the multicast hardware mask table 211 to allow forwarding. The multicast hardware mask entries pointed to by indexes index3, index5, index7, and index8 are set to prohibit forwarding.

The backup DR device 22 calculates the HASH values corresponding to the entry indexes index1, index2, index4, and index6 of the multicast hardware mask table 221. The calculation result indicates the role of the primary DR device, and the calculation table entry indexes index3, index5, index7, and index8 correspond to the calculation result. The calculation result of the HASH value indicates the role of the standby DR device. Set the multicast hardware mask entries pointed to by the entry indexes index1, index2, index4, and index6 in the multicast hardware mask table 221 to prohibit forwarding. The entries index ndex3, The multicast hardware mask entries pointed to by index5, index7, and index8 are set to the forwarding state.

Taking the hardware multicast mask table shown in FIG. 3 obtained through negotiation between the master DR device 21 and the backup DR device 22 in FIG. 2 as an example, the master DR device 21 and the backup DR device 22 each establish a multicast forwarding hardware table. For example, the multicast group address G1 in the multicast forwarding hardware table, the master DR device 21 hardware calculates the hash value 2 according to the multicast group address G1, and the master device DR device 21 masks the multicast hardware corresponding to the hash value 2 in FIG. 3 . The multicast hardware mask entry pointed to by index1 in Table 211 is assigned to the multicast group address G1, and the standby device DR device 22 will assign the multicast hardware mask entry pointed to by index1 of the multicast hardware mask table 221 corresponding to hash value 2 in FIG. 3 to the multicast group address G1. The hardware mask table entry is assigned to the multicast group address G1.

When the active DR device 21 and the standby DR device receive the multicast data packet of the multicast group G1 through the DR (distributed aggregation) group connected to the upstream multicast source or through the paths connected to the upstream multicast source respectively; The device 21 calculates the hash value 2 according to the multicast group address G1 in the multicast data message, searches for the multicast mask entry pointed to by index1 corresponding to the hash value 2 in the multicast hardware mask table 211 in FIG. 3, and determines For forwarding, the received multicast data packets are forwarded through the local DR interface of the DR group connected to the downstream multicast member. The standby DR device 22 calculates the hash value 2 according to the multicast group address G1 in the multicast data packet, finds the multicast mask entry pointed to by index1 corresponding to the hash value 2 in the multicast hardware mask table 221, and determines to prohibit If it is forwarded, the received multicast data packets of the multicast group G1 are discarded.

The primary DR device 21 and the backup DR device 22 obtain the hardware multicast mask table shown in FIG. 4 and FIG. 5 based on negotiation to load share the same mechanism of multicast data packets sent to downstream multicast group member devices, and will not be described again.

FIG. 6 is a schematic diagram of an embodiment of a multicast mask table negotiation device provided by the present application. The device 60, as a distributed aggregation device of a distributed elastic network interconnection network, includes a network interface, a forwarding unit, a processor, and a memory, and the processor executes the following operations by running the processor-executable instructions in the memory: identifying distributed elasticities The role of the device in the network interconnection network; negotiate with the peer DR to calculate the hash value of the multicast data packet based on the multicast group address; negotiate the size of the multicast hardware mask table with the peer DR, based on the negotiated multicast hardware The mask size sets the local multicast hardware mask table; negotiates the allocation algorithm of the multicast hardware mask entry with the peer DR; Set to half of the multicast hardware mask entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding; among them, the index of the multicast hardware mask entries that allow forwarding in the multicast hardware mask table of the device It is the same as the index of the forwarding-forbidden multicast hardware mask entry in the multicast hardware mask table of the peer end.

When identifying the role of the device as the primary DR device, the processor executes the negotiation-based half-allocation allocation algorithm by running the processor-executable instructions in the memory to perform the following operations: The allocation algorithm sets the multicast hardware mask table of the device to The following operations for half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding include: point the index of the consecutive table entry to the half of the device's multicast hardware mask table The multicast hardware mask entry is set to allow forwarding, and the remaining half of the local multicast hardware mask entry of the local multicast hardware mask of the device is set to prohibit forwarding;

When the device is identified as the standby DR device, the processor executes the half-allocation allocation algorithm based on the negotiation by running the processor-executable instructions in the memory to perform the following operations: Set the multicast hardware mask table of the device to half The following operations of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding include: point the first half of the local group of the device's multicast hardware mask table to the index of the consecutive table entry that is occupied by priority. The multicast hardware mask entry is set to prohibit forwarding, and the remaining half of the local multicast hardware mask entry of the device's multicast hardware mask table is set to allow forwarding.

When identifying the device as the primary DR device, the processor executes the negotiated parity interleaving algorithm by running the processor-executable instructions in the memory to perform the following operations: Set the multicast hardware mask table of the device to half allowable The following operations of the forwarded multicast hardware mask entry and half of the forwarding-prohibited multicast hardware mask entry include: pointing the odd-numbered entry index to the multicast hardware half of the device's multicast hardware mask table The mask entry is set to allow forwarding, and the remaining half of the multicast hardware mask entry of the device's multicast hardware mask table pointed to by the even-numbered entry index is set to prohibit forwarding;

When identifying the device as the standby DR device, the processor executes the negotiated parity interleaving algorithm by running the processor-executable instructions in the memory to perform the following operations: Set the multicast hardware mask table of the device to half allow The following operations of the forwarded multicast hardware mask entry and half of the forwarding-prohibited multicast hardware mask entry include: pointing the odd-numbered entry index to the multicast hardware half of the device's multicast hardware mask table The mask entry is set to prohibit forwarding, and the remaining half of the multicast hardware mask entry of the device's multicast hardware mask table pointed to by the even-numbered entry index is set to allow forwarding.

When identifying the primary DR device role of the device, the processor executes the negotiation-based parity interleaving allocation algorithm by running the processor-executable instructions in the memory to perform the following operations: the processor executes the following operations by running the processor-executable instructions in the running memory To perform a negotiation-based allocation algorithm, set the device's multicast hardware mask table to half of the multicast hardware mask entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding. The following operations include: Set the half of the multicast hardware mask table entry in the multicast hardware mask table of the device pointed to by the even-numbered entry index to allow forwarding, and set the remaining half of the multicast hardware mask table of the device pointed to by the odd-numbered entry index. The broadcast hardware mask entry is set to prohibit forwarding;

When identifying the role of the device as a standby DR device, the processor executes the negotiation-based parity interleaving allocation algorithm by running the processor-executable instructions in the memory to perform the following operations: Set the multicast hardware mask table of the device to half The following operations of the multicast hardware mask entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding include: assigning the priority to the even-numbered entry index to point to half of the multicast hardware mask table of the device. The hardware mask entry is set to prohibit forwarding, and the remaining half of the multicast hardware mask entry of the device's multicast hardware mask table pointed to by the odd entry index is set to allow forwarding.

When identifying the role of the device as the master DR device, the processor executes the preset common cyclic redundancy code polynomial allocation algorithm based on negotiation by running the processor-executable instructions in the memory to perform the following operations: mask the multicast hardware of the device When the code table is set to half of the multicast hardware mask entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding, the following operations include: the multicast hardware mask of the device based on the preset common cyclic redundancy code polynomial algorithm. For each entry index of the code table, set the calculation result to the multicast hardware mask entry pointed to by the entry index of the primary DR device role to allow forwarding; set the calculation result to the multicast hardware mask entry pointed to by the entry index of the standby DR device role The hardware mask entry is set to prohibit forwarding;

When identifying the device as a standby DR device, the processor executes the following operations by running the processor-executable instructions in the memory to execute the negotiated preset common cyclic redundancy code polynomial allocation algorithm:

The following operations of setting the multicast hardware mask table of the device to half of the multicast hardware mask entries that allow forwarding and half of the multicast hardware mask entries that prohibit forwarding include: based on the preset common cyclic redundancy code polynomial Algorithm Set the index of each entry in the multicast hardware mask table of the local device, and set the multicast hardware mask entry that the calculation result points to the entry index of the primary DR device role to prohibit forwarding; set the calculation result to the standby DR device role The multicast hardware mask entry pointed to by the entry index is set to allow forwarding.

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

Claims (10)

1. A multicast mask table negotiation device, which is a distributed aggregation device of a distributed resilient internetworking network, comprising a network interface, a forwarding unit, a processor and a memory, wherein the processor is configured to execute the following operations by executing processor-executable instructions in the memory:

identifying a role of a device within the distributed resilient network interconnection network;

negotiating with an opposite end DR to calculate a hash value of the multicast data message according to the multicast group address;

negotiating the size of a multicast hardware mask table with the DR of the opposite terminal, and setting a local multicast hardware mask table based on the negotiated size of the multicast hardware mask table;

negotiating a distribution algorithm of a multicast hardware mask table entry with the DR of the opposite end;

setting the multicast hardware mask table of the equipment as a half of multicast hardware mask table items allowing forwarding and a half of multicast hardware mask table items forbidding forwarding according to the identified role of the equipment and the negotiated distribution algorithm;

the index of the multicast hardware mask table entry allowing forwarding in the multicast hardware mask table of the device is the same as the index of the multicast hardware mask table entry prohibiting forwarding in the multicast hardware mask table of the opposite end.

2. The apparatus of claim 1, wherein the assignment algorithm is a half-and-half assignment;

when the device is identified as the main DR device role, the processor executes the processor-executable instructions in the memory to execute the negotiation-based allocation algorithm to set the multicast hardware mask table of the device to the multicast hardware mask table entry which is half allowed to be forwarded and the multicast hardware mask table entry which is half prohibited to be forwarded, including: setting half multicast hardware mask table entries of a multicast hardware mask table of the local device pointed by the preferentially occupied continuous table entry index as allowed forwarding, and setting the remaining half local multicast hardware mask table entries of a local multicast hardware mask table of the local device as forbidden forwarding;

when the device is identified as a standby DR device role, the processor executes the processor-executable instructions in the memory to execute the assignment algorithm based on negotiation to set the multicast hardware mask table of the device to be a multicast hardware mask table entry that is half allowed to be forwarded and a multicast hardware mask table entry that is half prohibited to be forwarded, including: and setting half of local multicast hardware mask table entries of the multicast hardware mask table of the device pointed by the preferentially occupied continuous table entry indexes as forbidden forwarding, and setting the remaining half of local multicast hardware mask table entries of the multicast hardware mask table of the device as allowed forwarding.

3. The apparatus of claim 1, wherein the allocation algorithm is parity interleaving allocation;

when the device is identified as the main DR device role, the processor executes the processor-executable instructions in the memory to execute the negotiation-based allocation algorithm to set the multicast hardware mask table of the device to the multicast hardware mask table entry which is half allowed to be forwarded and the multicast hardware mask table entry which is half prohibited to be forwarded, including: setting half multicast hardware mask table items of a multicast hardware mask table of the equipment pointed by an odd table item index which is occupied preferentially as allowed forwarding, and setting the remaining half multicast hardware mask table items of the multicast hardware mask table of the equipment pointed by an even table item index as forbidden forwarding;

when the device is identified as a standby DR device role, the processor executes the processor-executable instructions in the memory to execute the assignment algorithm based on negotiation to set the multicast hardware mask table of the device to be a multicast hardware mask table entry that is half allowed to be forwarded and a multicast hardware mask table entry that is half prohibited to be forwarded, including: and setting half multicast hardware mask table entries of the multicast hardware mask table of the local device pointed by the preferentially occupied odd table entry index as forbidden forwarding, and setting the remaining half multicast hardware mask table entries of the multicast hardware mask table of the local device pointed by the even table entry index as allowed forwarding.

4. The apparatus of claim 1, wherein the allocation algorithm is parity interleaving allocation;

when the main DR device role of the device is identified, the operation of the processor executing the processor-executable instructions in the memory to execute the negotiation-based allocation algorithm to set the multicast hardware mask table of the device to the multicast hardware mask table entry that is half-allowed to be forwarded and the multicast hardware mask table entry that is half-forbidden to be forwarded includes: setting half multicast hardware mask table items of a multicast hardware mask table of the equipment pointed by an even table item index which is occupied preferentially as allowed forwarding, and setting the remaining half multicast hardware mask table items of the multicast hardware mask table of the equipment pointed by an odd table item index as forbidden forwarding;

when the role of the device is identified as a standby DR device, the operation of the processor executing the processor executable instruction in the memory to execute the negotiation-based allocation algorithm to set the multicast hardware mask table of the device to be the multicast hardware mask table entry half of which forwarding is allowed and the multicast hardware mask table entry half of which forwarding is prohibited includes: and setting half multicast hardware mask table entries of the multicast hardware mask table of the local device pointed by the preferentially occupied even table entry index as forbidden to be forwarded, and setting the rest half multicast hardware mask table entries of the multicast hardware mask table of the local device pointed by the odd table entry index as allowed to be forwarded.

5. The apparatus of claim 1, wherein the allocation algorithm generates a predetermined common cyclic redundancy code polynomial algorithm;

when the device is identified as the main DR device role, the processor executes the processor-executable instructions in the memory to execute the negotiation-based allocation algorithm to set the multicast hardware mask table of the device to the multicast hardware mask table entry which is half allowed to be forwarded and the multicast hardware mask table entry which is half prohibited to be forwarded, including: based on the table item indexes of the multicast hardware mask table of the equipment adopting the preset common cyclic redundancy code polynomial algorithm, setting the multicast hardware mask table item pointed by the table item index pointing to the main DR equipment role in the calculation result as allowed to be forwarded; setting the multicast hardware mask table item pointed by the table item index pointing to the standby DR equipment role as the forbidden forwarding;

when the device is identified as a standby DR device role, the processor executes the processor-executable instructions in the memory to execute the assignment algorithm based on negotiation to set the multicast hardware mask table of the device to be a multicast hardware mask table entry that is half allowed to be forwarded and a multicast hardware mask table entry that is half prohibited to be forwarded, including: based on each table item index of the multicast hardware mask table of the equipment in the preset common cyclic redundancy code polynomial algorithm, setting the multicast hardware mask table item pointed by the table item index pointing to the role of the main DR equipment in the calculation result as forbidden to be forwarded; and setting the multicast hardware mask table item pointed by the table item index pointing to the standby DR equipment role in the calculation result as a forwarding permission.

6. A method for multicast mask table negotiation, the method comprising:

the main distributed aggregation DR equipment and the standby DR equipment negotiate to calculate the hash value of the multicast data message according to the multicast group address;

the main DR equipment and the standby DR equipment negotiate the size of a multicast hardware mask table, and respective local multicast hardware mask tables are set based on the negotiated size of the multicast hardware mask table;

the main DR equipment and the standby DR equipment negotiate a distribution algorithm of a multicast hardware mask table entry;

the main DR equipment and the standby DR equipment set a local multicast hardware mask table as a local multicast hardware mask table item which is half allowed to be forwarded and a local multicast hardware mask table item which is half forbidden to be forwarded respectively based on the negotiated distribution algorithm and the equipment roles;

wherein, the index of the local multicast hardware mask table entry allowing forwarding of the local multicast hardware mask table of the main DR device is the same as the index of the local multicast hardware mask table entry forbidding forwarding of the local multicast hardware mask table of the standby DR device.

7. The method of claim 6, wherein the assignment algorithm is a half-and-half assignment;

the allocating algorithm and the device role based on negotiation between the main DR device and the standby DR device, wherein the setting of the local multicast hardware mask table to the local multicast hardware mask table entry of which half is allowed to be forwarded and the local multicast hardware mask table of which half is prohibited to be forwarded respectively comprises:

the main DR equipment sets half of multicast hardware mask table entries of a local multicast hardware mask table of the main DR equipment pointed by a continuous table entry index which is occupied preferentially to be allowed to be forwarded, and sets the rest half of local multicast hardware mask table entries of the local multicast hardware mask table of the main DR equipment to be forbidden to be forwarded;

and the standby DR equipment sets half multicast hardware mask table entries of the local multicast hardware mask table of the standby DR equipment pointed by the preferentially occupied continuous table entry indexes as forbidden forwarding, and sets the remaining half multicast hardware mask table entries of the local multicast hardware mask table of the standby DR equipment as allowed forwarding.

8. The method of claim 6, wherein the allocation algorithm is parity interleaving allocation;

the allocating algorithm and the device role based on negotiation between the main DR device and the standby DR device, wherein the setting of the local multicast hardware mask table to the local multicast hardware mask table entry of which half is allowed to be forwarded and the local multicast hardware mask table of which half is prohibited to be forwarded respectively comprises:

the main DR equipment sets half local multicast hardware mask table items of a local multicast hardware mask table of the main DR equipment pointed by an odd table item index which is occupied preferentially to be allowed to be forwarded, and sets the remaining half local multicast hardware mask table items of the local multicast hardware mask table of the main DR equipment pointed by an even table item index to be forbidden to be forwarded;

and the standby DR equipment sets half local multicast hardware mask table entries of the local multicast hardware mask table of the standby DR equipment pointed by the preferentially occupied odd table entry indexes to be forbidden to forward, and sets the remaining half local multicast hardware mask table entries of the local multicast hardware mask table of the standby DR equipment pointed by the even table entry indexes to be allowed to forward.

9. The method of claim 6, wherein the allocation algorithm is parity interleaving allocation;

the allocating algorithm and the device role based on negotiation between the main DR device and the standby DR device, wherein the setting of the local multicast hardware mask table to the local multicast hardware mask table entry of which half is allowed to be forwarded and the local multicast hardware mask table of which half is prohibited to be forwarded respectively comprises:

the main DR equipment sets half local multicast hardware mask table entries of a local multicast hardware mask table of the main DR equipment pointed by an even table entry index which is occupied preferentially to be allowed to be forwarded, and sets the rest half local multicast hardware mask table entries of the local multicast hardware mask table of the main DR equipment pointed by an odd table entry index to be forbidden to be forwarded;

and the standby DR equipment sets half local multicast hardware mask table entries of the local multicast hardware mask table of the standby DR equipment pointed by the preferentially occupied even table entry index as forbidden to be forwarded, and sets the remaining half local multicast hardware mask table entries of the local multicast hardware mask table of the standby DR equipment pointed by the odd table entry index as allowed to be forwarded.

10. The method of claim 6, wherein the allocation algorithm generates a predetermined common cyclic redundancy code polynomial algorithm;

the allocating algorithm and the device role based on negotiation between the main DR device and the standby DR device, wherein the setting of the local multicast hardware mask table to the local multicast hardware mask table entry of which half is allowed to be forwarded and the local multicast hardware mask table of which half is prohibited to be forwarded respectively comprises:

the main DR equipment calculates each table item index of a local multicast hardware mask table of the main DR equipment based on the preset common cyclic redundancy code polynomial algorithm, sets the local multicast hardware mask table item of the main DR equipment pointed by the table item index indicating the role of the main DR equipment by the calculation result as allowed to be forwarded, and sets the local multicast hardware mask table item of the main DR equipment pointed by the table item index indicating the role of the standby DR equipment by the calculation result as forbidden to be forwarded;

the standby DR equipment calculates each item index of a local multicast hardware mask table of the standby DR equipment based on the preset common cyclic redundancy code polynomial algorithm, and sets the local multicast hardware mask table item of the standby DR equipment, which is pointed by the item index indicating the role of the main DR equipment by the calculation result, as forbidden to be forwarded; and setting the local multicast hardware mask table entry of the standby DR equipment pointed by the table entry index indicating the standby DR equipment role as the forwarding permission.

Images