MULTICAST MESSAGE FORWARDING METHOD AND DEVICE

• US 20170012880A1
• Filed: 08/05/2014
• Published: 01/12/2017
• Est. Priority Date: 03/07/2014
• Status: Active Grant

• Current Assignee: ZTE Corporation
• Original Assignee: ZTE Corporation
• Inventors: YANG, Liu
• Granted Patent: US 10,033,648 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS

Abstract

Provided is a method for forwarding a multicast message, which includes that: a forwarding chip receives a multicast message, determines that the multicast message is a known multicast message, sends the known multicast message to a Central Processing Unit (CPU), deletes a CPU interface from an outbound interface list of a multicast forwarding table, updates the multicast forwarding table and a multicast state table according to a received multicast routing table, and determines that the multicast forwarding table is converged into a steady state according to the updated multicast state table. A device for forwarding a multicast message is provided, accordingly.

Claims

1. A method for forwarding a multicast message, comprising:

receiving, by a forwarding chip, a multicast message;

determining, by the forwarding chip, that the multicast message is a known multicast message, and then sending the known multicast message to a Central Processing Unit (CPU), and deleting a CPU interface from an outbound interface list of a multicast forwarding table; and

updating, by the forwarding chip, the multicast forwarding table and a multicast state table according to a received multicast routing table, and determining that the multicast forwarding table is converged into a steady state according to the updated multicast state table.

2. The forwarding method according to claim 1, wherein sending the known multicast message to the CPU comprises:

sending the known multicast message to the CPU according to priority of the multicast forwarding table in the multicast state table.

3. The forwarding method according to claim 1, wherein updating the multicast forwarding table and the multicast state table according to the received multicast routing table comprises:

updating a Source Internet Protocol (SIP) address field, and/or a Destination Internet Protocol (DIP) address field, and/or an inbound Virtual Local Area Network (VLAN) field and/or an outbound interface field in the multicast forwarding table according to the multicast routing table, updating a state field in the multicast state table from a value representing that the multicast forwarding table is not converged into the steady state to a value representing that the multicast forwarding table is converged into the steady state, and updating a hit mark field in the multicast state table from a value representing that the multicast message is not successfully sent within a sending period to a value representing that the multicast message has been successfully sent within the sending period.

4. The forwarding method according to claim 3, further comprising:

before updating the multicast forwarding table and the multicast state table, traversing a value of a Priority field of the multicast forwarding table in the multicast state table, not performing any operation on the multicast state table within a timer period of which the number is smaller than the value of the Priority filed, and updating the multicast state table within a timer period of which the number is the value of the Priority field.

5. The forwarding method according to claim 4, further comprising:

when the value of the state field in the multicast state table is detected to represent that the multicast forwarding table is not converged into the steady state at the end of the timer period of which the number is the value of the Priority filed, re-adding the deleted CPU interface to the outbound interface list of the multicast forwarding table.

6. The forwarding method according to claim 1, further comprising:

when the multicast message received by the forwarding chip is an unknown multicast message, analyzing multicast information of the unknown multicast message according to a multicast protocol analysis rule, writing the analyzed multicast information into a temporary multicast forwarding table, writing fields in a temporary multicast state table and sending the unknown multicast message to the CPU.

7. The forwarding method according to claim 6, further comprising:

updating, by the forwarding chip, fields in the temporary multicast forwarding table and the fields in the temporary multicast state table according to the multicast routing table transmitted by a multicast protocol driver in the CPU, and determining that the temporary multicast forwarding table is converged into the steady state according to the updated temporary multicast state table.

8. The forwarding method according to claim 7, further comprising:

the temporary multicast state table comprises a Priority field of the multicast forwarding table;

if the forwarding chip does not receive the multicast routing table within a timer period of which the number is a value of the Priority filed, then when a value of a state field in the temporary multicast state table is detected to represent that the temporary multicast forwarding table is converged into the steady state at the end of the timer period of which the number is the value of the Priority filed, the forwarding chip deletes the temporary multicast forwarding table and the temporary multicast state table.

9. A device for forwarding a multicast message, which is implemented by a forwarding chip, comprising:

a receiving module, a determination module, a sending module, a deletion module and an updating module, wherein

the receiving module is configured to receive a multicast message and a multicast routing table;

the determination module is configured to determine that the multicast message is a known multicast message, and determine that a multicast forwarding table is converged into a steady state according to an updated multicast state table;

the sending module is configured to send the known multicast message to a Central Processing Unit (CPU);

the deletion module is configured to delete a CPU interface from an outbound interface list of the multicast forwarding table; and

the updating module is configured to update the multicast forwarding table and a multicast state table according to the received multicast routing table.

10. The forwarding device according to claim 9, wherein the sending module is configured to send the known multicast message to the CPU according to priority of the multicast forwarding table in the multicast state table.

11. The forwarding device according to claim 9, wherein the updating module is configured to update a Source Internet Protocol (SIP) address field, and/or a Destination Internet Protocol (DIP) address field, and/or an inbound Virtual Local Area Network (VLAN) field and/or an outbound interface field in the multicast forwarding table according to the multicast routing table, update a state field in the multicast state table from a value representing that the multicast forwarding table is not converged into the steady state to a value representing that the multicast forwarding table is converged into the steady state, and update a hit mark field in the multicast state table from a value representing that the multicast message is not successfully sent within a sending period to a value representing that the multicast message has been successfully sent within the sending period.

12. The forwarding device according to claim 11, wherein the updating module is further configured to, before updating the multicast forwarding table and the multicast state table, traverse a value of a Priority field of the multicast forwarding table in the multicast state table, not perform any operation on the multicast state table within a timer period of which the number is smaller than the value of the Priority filed, and update the multicast state table within a timer period of which the number is the value of the Priority filed.

13. The forwarding device according to claim 12, further comprising:

an addition module configured to, when the value of the state field in the multicast state table is detected to represent that the multicast forwarding table is not converged into the steady state at the end of the timer period of which the number is the value of the Priority filed, re-add the deleted CPU interface to the outbound interface list of the multicast forwarding table.

14. The forwarding device according to claim 9, further comprising:

a creation module configured to, when the multicast message received by the forwarding chip is an unknown multicast message, analyze multicast information of the unknown multicast message according to a multicast protocol analysis rule, write the analyzed multicast information into a temporary multicast forwarding table, and write fields in a temporary multicast state table, wherein

the sending module is further configured to send the unknown multicast message to the CPU;

the determination module is further configured to, when determining that the received multicast message is an unknown multicast message, notify the creation module, and determine that the temporary multicast forwarding table is converged into the steady state according to the updated temporary multicast state table; and

the updating module is further configured to update fields in the temporary multicast forwarding table and the fields in the temporary multicast state table according to the multicast routing table transmitted by a multicast protocol driver in the CPU.

15. The forwarding device according to claim 14, wherein the temporary multicast state table comprises a Priority field of the multicast forwarding table;

and

the deletion module is further configured to, when a value of a state field in the temporary multicast state table is detected to represent that the temporary multicast forwarding table is converged into the steady state at the end of the timer period of which the number is the value of the Priority filed, delete the temporary multicast forwarding table and the temporary multicast state table.