A multicast mask table negotiation method and device

Abstract

The present application provides a multicast mask table negotiation method and device. The method includes: the main distributed aggregation DR device negotiates with the backup DR device to calculate the hash value of the multicast data message according to the multicast group address; the main DR device negotiates with the backup DR device on the size of the multicast hardware mask table, and sets their respective local multicast hardware mask tables based on the negotiated multicast hardware mask size; the main DR device negotiates with the backup DR device on the allocation algorithm of the multicast hardware mask table items; the main DR device and the backup DR device each set the local multicast hardware mask table to half of the local multicast hardware mask table items that are allowed to be forwarded and half of the local multicast hardware mask table items that are prohibited from being forwarded based on the negotiated allocation algorithm and device roles; wherein the index of the local multicast hardware mask table items that are allowed to be forwarded 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 items that are prohibited from being forwarded in the local multicast hardware mask table of the backup DR device.

Description

Technical Field

[0001] The present application relates to communication technology, and in particular to a multicast mask table negotiation method and device. Background Art

[0002] DRNI (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 achieve cross-device link aggregation, thereby providing device-level redundancy protection and traffic load sharing. DRNI is mainly used in dual-homing access networking, improving reliability from the link level to the device level.

[0003] The master and standby DR (Distributed Relay) of DRNI forms PIM neighbors with the upstream multicast source and the downstream multicast member devices. When the master and standby DR devices are connected to the upstream multicast source device through the DR group formed by the DR interface, the upstream multicast source will load-share the multicast data message to the master and standby DR devices of DRNI. The master and standby DR devices will copy a received multicast data message and then send it to the other end through the IPL link. When the master and standby DR devices are not connected to the upstream multicast source device through the DR group, the upstream multicast source will send a copy of the multicast data message to the master and standby DR devices of DRNI respectively.

[0004] Since the master and backup DR devices have formed complete multicast forwarding hardware tables through learning and synchronization, after receiving multicast data packets, the master and backup DR devices will send multicast data packets to downstream multicast member devices through the local DR interface of the DR group based on their respective multicast forwarding hardware tables. Therefore, ACLs are set on the master and backup DR devices to discard multicast data packets of different specified multicast groups, so that data packets of each multicast group are forwarded by only a single DR device. However, when multicast data packets reaching the master and backup DR devices need to be forwarded by one of the DR devices and discarded by the other DR device, it leads to complex and uneven sharing within the DRNI, and greatly occupies the limited hardware table entry resources of the ACL table entries on the master and backup DR devices. Summary of the invention

[0005] The purpose of the present application is to provide a multicast mask table negotiation method and device, so that two distributed aggregation devices of a distributed elastic network interconnection network can more evenly load share multicast traffic.

[0006] To achieve the above-mentioned purpose, the present application provides a multicast mask table negotiation method, which includes: the main distributed aggregation DR device and the backup DR device negotiate to calculate the hash value of the multicast data message according to the multicast group address; the main DR device and the backup DR device negotiate the size of the multicast hardware mask table, and set their respective local multicast hardware mask tables based on the negotiated multicast hardware mask size; the main DR device and the backup DR device negotiate the allocation algorithm of the multicast hardware mask table items; the main DR device and the backup DR device, based on the negotiated allocation algorithm and device roles, each set the local multicast hardware mask table to half of the local multicast hardware mask table items allowed for forwarding and half of the local multicast hardware mask table items prohibited for forwarding; wherein, the index of the local multicast hardware mask table items allowed for 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 items prohibited for forwarding in the local multicast hardware mask table of the backup DR device.

[0007] To achieve the above-mentioned object, the present application also provides a multicast mask table negotiation device, which, as a distributed aggregation device of a distributed elastic network interconnection network, includes a network interface, a forwarding unit, a processor and a memory, wherein the processor executes the following operations by running the processor executable instructions in the memory:

[0008] Identify the role of this device in the distributed elastic network interconnection network; negotiate with the opposite DR to calculate the hash value of the multicast data message according to the multicast group address; negotiate with the opposite DR on the size of the multicast hardware mask table, and set the local multicast hardware mask table based on the negotiated multicast hardware mask size; negotiate with the opposite DR on the allocation algorithm of the multicast hardware mask table items; set the multicast hardware mask table of this device to half of the multicast hardware mask table items that are allowed to be forwarded and half of the multicast hardware mask table items that are prohibited from being forwarded according to the identified role of this device and the negotiated allocation algorithm; wherein the index of the multicast hardware mask table items that are allowed to be forwarded in the multicast hardware mask table of this device is the same as the index of the multicast hardware mask table items that are prohibited from being forwarded in the multicast hardware mask table of the opposite end.

[0009] The beneficial effect of the present application is that the distributed aggregation device of the distributed elastic network interconnection network can more evenly load-share multicast traffic forwarding, save hardware ACL table resource items, and reduce hash polarization. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] Figure 1 A flowchart of an embodiment of a multicast mask table negotiation method provided by the present application;

[0011] Figure 2 A schematic diagram of the distributed aggregation devices negotiating the hardware multicast mask table in the distributed elastic network interconnection provided by this application;

[0012] Figure 3A schematic diagram of a hardware multicast mask table negotiated by each distributed aggregation device in the distributed elastic network interconnection provided by this application;

[0013] Figure 4 A schematic diagram of another hardware multicast mask table after negotiation among distributed aggregation devices in the distributed elastic network interconnection provided by the present application;

[0014] Figure 5 A schematic diagram of another hardware multicast mask table after negotiation among distributed aggregation devices in the distributed elastic network interconnection provided by the present application;

[0015] Figure 6 A schematic diagram of an embodiment of a multicast mask table negotiation device provided in the present application. DETAILED DESCRIPTION

[0016] The present invention will be described in detail with multiple examples shown in multiple figures. In the following detailed description, multiple specific details are used to provide a comprehensive understanding of the present application. Known methods, steps, components and circuits are not described in detail in the examples to avoid making these examples difficult to understand.

[0017] Among the terms used, the term "include" means including but not limited to; the term "contain" means including but not limited to; the terms "above", "within" and "below" are inclusive of the number; the terms "greater than" and "less than" are exclusive of the number. The term "based on" means based on at least a part thereof.

[0018] Figure 1 The flowchart of the multicast mask table negotiation method embodiment provided by the present application includes:

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

[0020] Step 102, the active and standby DR devices negotiate the size of the multicast hardware mask table, and set their respective local multicast hardware mask tables based on the negotiated multicast hardware mask size;

[0021] Step 103, the active and standby DR devices negotiate an allocation algorithm for multicast hardware mask entries;

[0022] Step 104: Based on the negotiated allocation algorithm and device roles, the active and standby DR devices each set the local multicast hardware mask table to half of the local multicast hardware mask table entries that allow forwarding and half of the local multicast hardware mask table entries that prohibit forwarding;

[0023] 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 is the same as the index of the local multicast hardware mask table entry that prohibits forwarding in the local multicast hardware mask table of the standby DR device.

[0024] Figure 1 The beneficial effect of the illustrated embodiment is that the distributed aggregation device of the distributed elastic network interconnection network can more evenly load-share multicast traffic forwarding, save hardware ACL table entry resource table entries, and reduce hash polarization.

[0025] Figure 2 The schematic diagram of the distributed aggregation devices in the distributed elastic network interconnection provided by the present application negotiate the hardware multicast mask table. The master DR device 21 and the backup DR device 22 constituting the DRNI 20 send DRCP messages to negotiate the hardware multicast mask table through the interconnected IPL (Intra-Portal Link, internal control link).

[0026] Figure 2 In the process, the master DR device and the standby DR device negotiate to calculate the hash value of the multicast data message according to the multicast group address of the received multicast message. The master DR device 21 negotiates the size of the multicast hardware mask table with the standby DR device 22, and the master 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 master DR device 21 negotiates the allocation algorithm of the multicast hardware mask table items with the standby DR device 22; the master DR device 21 sets the standby device's multicast hardware mask table to half of the local multicast hardware mask table items that allow forwarding and half of the local multicast hardware mask table items that prohibit forwarding according to the negotiated allocation algorithm and device role; the standby DR device 22 sets the multicast hardware mask table items on the device with the same item index as the multicast hardware mask table items in the prohibited state on the master DR device 21 to the forwarding state, and sets the other half of the multicast hardware mask table items to the prohibited state.

[0027] The hash value obtained by the CRC operation of the multicast data message by the DR devices 21 and 22 will index a multicast hardware mask table. If each table item of the multicast hardware mask table is set to store a value indicating the forwarding state, the multicast data message is allowed according to the table item. If it is set to store a value indicating the prohibition state, the multicast data message is discarded for forwarding. Different multicast hardware mask tables have different sizes. DR devices 21 and 22 negotiate to set the multicast hardware mask table of the same size to ensure that the number of table items in the multicast hardware mask table on the two devices is the same.

[0028] Figure 2 When the allocation algorithm of the multicast hardware mask table items negotiated by the master DR device 21 and the standby DR device 22 is half-allocation, the hardware multicast mask table negotiated by the master and standby DR devices 21 and 22 is as follows: Figure 3The master DR device 21 sets the multicast hardware mask table entries pointed to by the preferentially occupied consecutive table entry indexes index1-index4 in the multicast hardware mask table 211 of the device to allow forwarding, and sets the remaining half of the multicast hardware mask table entries to prohibit forwarding.

[0029] The standby DR device 22 sets the multicast hardware mask table items pointed to by the continuous table item index index1-index4 that are preferentially occupied by the multicast hardware mask table 221 of this device to prohibit forwarding; and sets the remaining half of the multicast hardware mask table items pointed to by index5-index8 to allow forwarding; that is, the standby DR device 22 sets the multicast hardware mask table items with the same table item index as the multicast hardware mask table items in the prohibited state on the main DR device 21 to the forwarding state; and sets the multicast hardware mask table items with the same table item index as the multicast hardware mask table items in the forwarding state on the main DR device 21 to the prohibited state. Figure 3 The setting method of the index of the continuous table items that are preferentially occupied can be set according to the table item index of the actual multicast hardware mask table.

[0030] Figure 2 When the allocation algorithm of the multicast hardware mask table items negotiated by the master DR device 21 and the standby DR device 22 is odd-even interleaving, the hardware multicast mask table negotiated by the master and standby DR devices 21 and 22 is as follows: Figure 4 shown.

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

[0032] The backup DR device 22 sets the multicast hardware mask table pointed to by the odd-numbered table entries index1, index3, index5, and index7 in the multicast hardware mask table 221 of the device to prohibit forwarding according to the role of the device and the odd-even interleaving allocation algorithm, and sets the remaining half of the local multicast hardware mask table entries pointed to by the even-numbered table entries index2, index4, index6, and index8 to allow forwarding.

[0033] Figure 4In the embodiment, the table entry index of the multicast hardware mask table entry in the prohibited state set in the multicast hardware mask table 221 of the standby DR device 22 is the same as the index of the multicast hardware mask table entry in the forwarding state set in the multicast hardware mask table 211 of the master DR device 21; the table entry index of the multicast hardware mask table entry in the forwarding state set in the multicast hardware mask table 221 of the standby DR device 22 is the same as the index of the multicast hardware mask table entry in the prohibited state set in the multicast hardware mask table 211 of the master DR device 21.

[0034] This application can be Figure 4 The embodiment of the odd-even interleaved allocation algorithm shown is changed, and the even-numbered table indexes index2, index4, index6, and index8 are used as the odd-numbered table indexes to be occupied first. The master DR device 21 sets the multicast hardware mask table items pointed to by the even-numbered table indexes index2, index4, index6, and index8 in the multicast hardware mask table 211 of the device to allow forwarding, and sets the remaining half of the local multicast hardware mask table items pointed to by the odd-numbered table indexes index1, index3, index5, and index7 to prohibit forwarding. The standby DR device 22 sets the multicast hardware mask table items pointed to by the even-numbered table indexes index2, index4, index6, and index8 in the multicast hardware mask table 221 of the device to prohibit forwarding, and sets the remaining half of the local multicast hardware mask table items pointed to by the odd-numbered table indexes index1, index3, index5, and index7 to allow forwarding.

[0035] Figure 2 When the allocation algorithm of the multicast hardware mask table items negotiated by the master DR device 21 and the standby DR device 22 is a common cyclic redundancy code (CRC) polynomial algorithm, the hardware multicast mask table negotiated by the master and standby DR devices 21 and 22 is as follows: Figure 5 The main DR device 21 and the backup DR device 22 can use CRC-4, CRC-8, CRC-12, CRC-16, CRC-CCITT, and CRC-32.

[0036] The master DR device 21 calculates the table entry index of the multicast hardware mask table 211 based on the preset CRC-polynomial algorithm, and sets the local multicast hardware mask table entry of the master DR device pointed to by the table entry index indicating the master DR device role as allowed forwarding, and sets the local multicast hardware mask table entry of the master DR device pointed to by the table entry index indicating the backup DR device role as prohibited forwarding.

[0037] In this embodiment, the main DR device 21 calculates the table item indexes index1, index2, index4, and index6 of the multicast hardware mask table 211, and the hash value calculation result indicates the main DR device role. The calculation result of the hash value corresponding to the table item indexes index3, index5, index7, and index8 indicates the backup DR device role. The multicast hardware mask table items pointed to by the table item indexes index1, index2, index4, and index6 in the multicast hardware mask table 211 are set to allow forwarding, and the multicast hardware mask table items pointed to by the table item indexes inndex3, index5, index7, and index8 are set to prohibit forwarding.

[0038] The backup DR device 22 calculates the HASH values ​​corresponding to the table indexes index1, index2, index4, and index6 of the multicast hardware mask table 221, and the calculation result indicates the role of the primary DR device. The calculation result of the HASH values ​​corresponding to the table indexes index3, index5, index7, and index8 indicates the role of the backup DR device. The multicast hardware mask table items pointed to by the table indexes index1, index2, index4, and index6 in the multicast hardware mask table 221 are set to prohibit forwarding, and the multicast hardware mask table items pointed to by the table indexes ndex3, index5, index7, and index8 are set to the forwarding state.

[0039] by Figure 2 The master DR device 21 and the backup DR device 22 negotiate to obtain Figure 3 Taking the hardware multicast mask table shown in FIG. 1 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 DR device 21 Figure 3 The multicast hardware mask table entry pointed to by index 1 of the multicast hardware mask table 211 corresponding to the hash value 2 is assigned to the multicast group address G1, and the standby device DR device 22 and the Figure 3 The multicast hardware mask table entry pointed to by index 1 of the multicast hardware mask table 221 corresponding to the hash value 2 is allocated to the multicast group address G1.

[0040] When the master DR device 21 and the backup DR device receive the multicast data message of the multicast group G1 through the DR (distributed aggregation) group connected to the upstream multicast source or through the path connected to the upstream multicast source respectively; the master DR device 21 calculates the hash value 2 according to the multicast group address G1 in the multicast data message, and searches for Figure 3The multicast mask table entry pointed to by index1 corresponding to hash value 2 in multicast hardware mask table 211 is determined to be forwarded, and the received multicast data message is forwarded through the local DR interface of the DR group connected to the downstream multicast member. The standby DR device 22 calculates hash value 2 according to the multicast group address G1 in the multicast data message, finds the multicast mask table entry pointed to by index1 corresponding to hash value 2 in multicast hardware mask table 221, determines to prohibit forwarding, and discards the received multicast data message of multicast group G1.

[0041] The master DR device 21 and the backup DR device 22 obtain the following through negotiation: Figure 4 , Figure 5 The mechanism of the hardware multicast mask table load balancing the multicast data packets sent to the downstream multicast group member devices is the same and will not be described in detail.

[0042] Figure 6 A schematic diagram of an embodiment of a multicast mask table negotiation device provided in 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. The processor performs the following operations by running the processor executable instructions in the memory: identifying the role of the device in the distributed elastic network interconnection network; negotiating with the opposite DR to calculate the hash value of the multicast data message according to the multicast group address; negotiating with the opposite DR the size of the multicast hardware mask table, and setting the local multicast hardware mask table based on the negotiated multicast hardware mask size; negotiating with the opposite DR the allocation algorithm of the multicast hardware mask table items; setting the multicast hardware mask table of the device to half of the multicast hardware mask table items that are allowed to be forwarded and half of the multicast hardware mask table items that are prohibited from being forwarded according to the identified role of the device and the negotiated allocation algorithm; wherein the index of the multicast hardware mask table items that are allowed to be forwarded in the multicast hardware mask table of the device is the same as the index of the multicast hardware mask table items that are prohibited from being forwarded in the multicast hardware mask table of the opposite end.

[0043] When the device is identified as the primary DR device role, the processor executes the following operations by running the processor executable instructions in the memory to execute the half-and-half allocation algorithm based on the negotiation: the allocation algorithm sets the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding, and the following operations include: setting half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the priority occupied continuous table item index to allow forwarding, and setting the remaining half of the local multicast hardware mask table items of the local multicast hardware mask table of the device to prohibit forwarding;

[0044] When the device is identified as a backup DR device, the processor executes the negotiated half-and-half allocation algorithm by running the processor executable instructions in the memory to perform the following operations: setting the multicast hardware mask table of the device to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding. The following operations include: setting half of the local multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the priority occupied continuous table entry index to prohibit forwarding, and setting the remaining half of the local multicast hardware mask table entries of the multicast hardware mask table of the device to allow forwarding.

[0045] When the device is identified as the primary DR device, the processor executes the following operations by running the processor executable instructions in the memory to execute the negotiated odd-even interleaved allocation algorithm: the following operations of setting the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding include: setting half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the odd-numbered table item index that is occupied first to allow forwarding, and setting the remaining half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the even-numbered table item index to prohibit forwarding;

[0046] When the device is identified as a backup DR device, the processor executes the following operations by running the processor executable instructions in the memory to execute the negotiated odd-even interleaved allocation algorithm: setting the multicast hardware mask table of the device to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding. The following operations include: setting half of the multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the odd-numbered table entry index that is occupied first to prohibit forwarding, and setting the remaining half of the multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the even-numbered table entry index to allow forwarding.

[0047] When the master DR device role of the device is identified, the processor executes the following operations by running the processor executable instructions in the memory to execute the negotiation-based odd-even interleaved allocation algorithm: the processor executes the negotiation-based allocation algorithm to set the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding by running the processor executable instructions in the memory. The following operations include: setting half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the even-numbered table item index that is occupied first to allow forwarding, and setting the remaining half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the odd-numbered table item index to prohibit forwarding;

[0048] When the role of this device is identified as a backup DR device, the processor executes the following operations by running the processor executable instructions in the memory to execute the negotiated odd-even interleaved allocation algorithm: setting the multicast hardware mask table of this device to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding. The following operations include: setting half of the multicast hardware mask table entries of the multicast hardware mask table of this device pointed to by the even-numbered table entry index that is occupied first to prohibit forwarding, and setting the remaining half of the multicast hardware mask table entries of the multicast hardware mask table of this device pointed to by the odd-numbered table entry index to allow forwarding.

[0049] When the device is identified as the primary DR device role, the processor executes the following operations by running the processor executable instructions in the memory to execute the preset common cyclic redundancy code polynomial allocation algorithm based on the negotiation: the multicast hardware mask table of the device is set to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding. The following operations include: based on the preset common cyclic redundancy code polynomial algorithm, the multicast hardware mask table item pointed to by the table item index whose calculation result points to the primary DR device role is set to allow forwarding; the multicast hardware mask table item pointed to by the table item index whose calculation result points to the backup DR device role is set to prohibit forwarding;

[0050] When the device is identified as a backup 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:

[0051] The following operations of setting the multicast hardware mask table of this device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding include: based on the preset common cyclic redundancy code polynomial algorithm, the multicast hardware mask table item pointed to by the table item index whose calculation result points to the main DR device role is set to prohibit forwarding; the multicast hardware mask table item pointed to by the table item index whose calculation result points to the backup DR device role is set to allow forwarding.

[0052] The above are only preferred embodiments of the present application and are not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the scope of protection of the present application.

Claims

1. A multicast mask table negotiation device, which is a distributed aggregation device of a distributed elastic network interconnection network and includes a network interface, a forwarding unit, a processor and a memory, characterized in that: The processor executes the processor-executable instructions in the memory to perform the following operations: Identifying a role of the device within the distributed elastic network interconnect network; Negotiate with the peer DR to calculate the hash value of the multicast data packet based on the multicast group address; Negotiate with the peer DR the size of the multicast hardware mask table, and set the local multicast hardware mask table based on the negotiated multicast hardware mask size; Negotiate with the peer DR an allocation algorithm for multicast hardware mask table entries; According to the identified role of the device and the negotiated allocation algorithm, the multicast hardware mask table of the device is set to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding; The index of the multicast hardware mask table entry for allowing forwarding in the multicast hardware mask table of the local device is the same as the index of the multicast hardware mask table entry for prohibiting forwarding in the multicast hardware mask table of the opposite end.

2. The device according to claim 1, characterized in that: The allocation algorithm is a 50 / 50 allocation; When the device is identified as a primary DR device, the processor runs the processor executable instructions in the memory to execute the allocation algorithm based on the negotiation to set the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding, including: setting half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the preferentially occupied continuous table item index to allow forwarding, and setting the remaining half of the local multicast hardware mask table items of the local multicast hardware mask table of the device to prohibit forwarding; When the device is identified as a backup DR device role, the processor runs the processor executable instructions in the memory to execute the negotiated allocation algorithm to set the multicast hardware mask table of the device to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding. The following operations include: setting half of the local multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the priority occupied continuous table entry index to prohibit forwarding, and setting the remaining half of the local multicast hardware mask table entries of the multicast hardware mask table of the device to allow forwarding.

3. The device according to claim 1, characterized in that: The allocation algorithm is odd-even interleaved allocation; When the device is identified as a primary DR device, the processor runs the processor executable instructions in the memory to execute the allocation algorithm based on the negotiation to set the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding, including: setting half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the odd-numbered table item index that is occupied first to allow forwarding, and setting the remaining half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the even-numbered table item index to prohibit forwarding; When the device is identified as a backup DR device role, the processor runs the processor executable instructions in the memory to execute the negotiated allocation algorithm to set the multicast hardware mask table of the device to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding. The following operations include: setting half of the multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the odd-numbered table entry index that is occupied first to prohibit forwarding, and setting the remaining half of the multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the even-numbered table entry index to allow forwarding.

4. The device according to claim 1, characterized in that: The allocation algorithm is odd-even interleaved allocation; When the master DR device role of the device is identified, the processor runs the processor executable instructions in the memory to execute the allocation algorithm based on the negotiation to set the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding, including: setting half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the even-numbered table item index that is occupied first to allow forwarding, and setting the remaining half of the multicast hardware mask table items of the multicast hardware mask table of the device pointed to by the odd-numbered table item index to prohibit forwarding; When the role of the device is identified as a backup DR device, the processor runs the processor executable instructions in the memory to execute the allocation algorithm based on the negotiation to set the multicast hardware mask table of the device to half of the multicast hardware mask table entries that allow forwarding and half of the multicast hardware mask table entries that prohibit forwarding. The following operations include: setting half of the multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the priority occupied even-numbered table entry index to prohibit forwarding, and setting the remaining half of the multicast hardware mask table entries of the multicast hardware mask table of the device pointed to by the odd-numbered table entry index to allow forwarding.

5. The device according to claim 1, characterized in that: The allocation algorithm generates a preset commonly used cyclic redundancy code polynomial algorithm; When the device is identified as the primary DR device role, the processor runs the processor executable instructions in the memory to execute the allocation algorithm based on the negotiation to set the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding. The following operations include: based on the preset common cyclic redundancy code polynomial algorithm, the multicast hardware mask table item pointed to by the table item index whose calculation result points to the primary DR device role is set to allow forwarding; the multicast hardware mask table item pointed to by the table item index whose calculation result points to the standby DR device role is set to prohibit forwarding; When the device is identified as a backup DR device role, the processor runs the processor executable instructions in the memory to execute the negotiated allocation algorithm to set the multicast hardware mask table of the device to half of the multicast hardware mask table items that allow forwarding and half of the multicast hardware mask table items that prohibit forwarding. The following operations include: based on the preset common cyclic redundancy code polynomial algorithm, the multicast hardware mask table item pointed to by the table item index whose calculation result points to the main DR device role is set to prohibit forwarding; the multicast hardware mask table item pointed to by the table item index whose calculation result points to the backup DR device role is set to allow forwarding.

6. A multicast mask table negotiation method, characterized in that: The method comprises: The primary distributed aggregation DR device negotiates with the backup DR device to calculate the hash value of the multicast data message based on the multicast group address; The primary DR device negotiates with the backup DR device about a multicast hardware mask table size, and sets their respective local multicast hardware mask tables based on the negotiated multicast hardware mask size; The primary DR device negotiates with the backup DR device an allocation algorithm for multicast hardware mask table entries; The primary DR device and the backup DR device each set a local multicast hardware mask table to half local multicast hardware mask table entries that allow forwarding and half local multicast hardware mask table entries that prohibit forwarding based on the negotiated allocation algorithm and device roles; The index of the local multicast hardware mask table entry for allowing forwarding in the local multicast hardware mask table of the master DR device is the same as the index of the local multicast hardware mask table entry for prohibiting forwarding in the local multicast hardware mask table of the standby DR device.

7. The method according to claim 6, characterized in that: The allocation algorithm is a 50 / 50 allocation; The primary DR and the backup DR device each set the local multicast hardware mask table to half of the local multicast hardware mask table entries that allow forwarding and half of the local multicast hardware mask table entries that prohibit forwarding based on the negotiated allocation algorithm and device roles. The local multicast hardware mask table includes: The master DR device sets half of the multicast hardware mask table entries of the local multicast hardware mask table of the master DR device pointed to by the preferentially occupied continuous table entry indexes to allow forwarding, and sets the remaining half of the local multicast hardware mask table entries of the local multicast hardware mask table of the master DR device to prohibit forwarding; The standby DR device sets half of the multicast hardware mask table entries of the local multicast hardware mask table of the standby DR device pointed to by the preferentially occupied continuous table entry index to prohibit forwarding, and sets the remaining half of the multicast hardware mask table entries of the local multicast hardware mask table of the standby DR device to allow forwarding.

8. The method according to claim 6, characterized in that: The allocation algorithm is odd-even interleaved allocation; The primary DR and the backup DR device each set the local multicast hardware mask table to half of the local multicast hardware mask table entries that allow forwarding and half of the local multicast hardware mask table entries that prohibit forwarding based on the negotiated allocation algorithm and device roles. The local multicast hardware mask table includes: The master DR device sets half of the local multicast hardware mask table entries of the local multicast hardware mask table of the master DR device pointed to by the odd-numbered table entry indexes to allow forwarding, and sets the remaining half of the local multicast hardware mask table entries of the local multicast hardware mask table of the master DR device pointed to by the even-numbered table entry indexes to prohibit forwarding; The standby DR device sets half of the local multicast hardware mask table entries of the local multicast hardware mask table of the standby DR device pointed to by the odd-numbered table entry index that is occupied first to prohibit forwarding, and sets the remaining half of the local multicast hardware mask table entries of the local multicast hardware mask table of the standby DR device pointed to by the even-numbered table entry index to allow forwarding.

9. The method according to claim 6, characterized in that: The allocation algorithm is odd-even interleaved allocation; The primary DR and the backup DR device each set the local multicast hardware mask table to half of the local multicast hardware mask table entries that allow forwarding and half of the local multicast hardware mask table entries that prohibit forwarding based on the negotiated allocation algorithm and device roles. The local multicast hardware mask table includes: The master DR device sets half of the local multicast hardware mask table entries of the local multicast hardware mask table of the master DR device pointed to by the even-numbered table entry indexes to allow forwarding, and sets the remaining half of the local multicast hardware mask table entries of the local multicast hardware mask table of the master DR device pointed to by the odd-numbered table entry indexes to prohibit forwarding; The backup DR device sets half of the local multicast hardware mask table entries of the local multicast hardware mask table of the backup DR device pointed to by the even-numbered table entry index that is occupied first to prohibit forwarding, and sets the remaining half of the local multicast hardware mask table entries of the local multicast hardware mask table of the backup DR device pointed to by the odd-numbered table entry index to allow forwarding.

10. The method according to claim 6, characterized in that: The allocation algorithm generates a preset commonly used cyclic redundancy code polynomial algorithm; The primary DR and the backup DR device each set the local multicast hardware mask table to half of the local multicast hardware mask table entries that allow forwarding and half of the local multicast hardware mask table entries that prohibit forwarding based on the negotiated allocation algorithm and device roles. The local multicast hardware mask table includes: The master DR device calculates each table entry index of the local multicast hardware mask table of the master DR device based on the preset common cyclic redundancy code polynomial algorithm, sets the local multicast hardware mask table entry of the master DR device pointed to by the table entry index indicating the master DR device role as allowed forwarding, and sets the local multicast hardware mask table entry of the master DR device pointed to by the table entry index indicating the backup DR device role as prohibited forwarding; The backup DR device calculates the indexes of each entry in the local multicast hardware mask table of the backup DR device based on the preset common cyclic redundancy code polynomial algorithm, and sets the local multicast hardware mask table entry of the backup DR device pointed to by the entry index of the main DR device role indicated by the calculation result to prohibit forwarding; and sets the local multicast hardware mask table entry of the backup DR device pointed to by the entry index of the backup DR device role indicated by the calculation result to allow forwarding.

Images