Method and apparatus for processing a multicast packet

Patent metadata

Field	Value
Publication number	US-9973443-B2
Application number	US-201514884243-A
Country	US
Kind code	B2
Filing date	Oct 15, 2015
Priority date	Dec 22, 2009
Publication date	May 15, 2018
Grant date	May 15, 2018

Abstract

The embodiments of the present invention relate to the field of computer networks, and disclose a method and an apparatus for processing a multicast packet. The method includes receiving a multicast packet, acquiring a local router interface corresponding to the multicast packet according to a multicast routing entry carried in the multicast packet, and forwarding the multicast packet through the acquired local router interface to a clustered routing system interface for further transfer. The embodiments of the present invention can cluster several routing devices into a virtual routing system which externally acts as a single routing node for supporting a multicast service, so as to implement the efficient and reliable forwarding of the multicast packet in a clustered routing system with virtual aggregation, and enable the clustered routing system to support the multicast service with high efficiency and quality.

First claim

What is claimed is:

1. A method for processing a multicast packet in a clustered routing system having a plurality of nodes, wherein at least one of the plurality of nodes is a master node and remaining plurality of nodes are slave nodes, wherein at least one of the plurality of nodes includes one or more clustered routing system interfaces through which the clustered routing system is connected to an external router, each of the plurality of nodes further includes one or more internal connection interfaces through which the master node is coupled to at least one of the slave nodes, and all interfaces on the each of the plurality of nodes are local router interfaces, the method comprising:
receiving a multicast packet by a node of the plurality of nodes in the clustered routing system;
obtaining, by the node of the plurality of nodes, a multicast routing entry associated with the multicast packet;
acquiring, by the node of the plurality of nodes, a local router interface corresponding to the multicast routing entry associated with the multicast packet according to a mapping relationship between the multicast routing entry and the local router interface of the node;
forwarding, by the node of the plurality of nodes, the multicast packet through the acquired local router interface, and
when at least two clustered routing system interfaces are corresponding to one local router interface, combining multicast packets corresponding to the at least two clustered routing system interfaces, making one copy of the combined multicast packet and sending the copy to the local router interface.

2. The method according to claim 1 , wherein the mapping relationship comprises a mapping table entry including the multicast routing entry mapping to the local router interface of the node.

3. The method according to claim 2 , further comprising:
generating, by the node of the plurality of nodes, the mapping table entry including the multicast routing entry mapping to the local router interface of the node by mapping the multicast routing entry to a clustered routing system interface and then mapping the clustered routing system interface to the local router interface.

4. The method according to claim 1 , wherein the mapping relationship comprises a first mapping table entry including the multicast routing entry mapping to a clustered routing system interface and a second mapping table entry including the clustered routing system interface mapping to the local router interface.

5. The method according to claim 4 , wherein forwarding the multicast packet through the acquired local router interface comprises:
encapsulating, by the node of the plurality of nodes, the clustered routing system interface in the multicast packet as an identity; and
sending, by the node of the plurality of nodes, the multicast packet encapsulated with the identity through the acquired local router interface to a corresponding node, wherein the identity is used by the corresponding node to acquire a local router interface of the corresponding node, according to a third mapping table entry including the clustered routing system interface mapping to the local router interface of the corresponding node.

6. The method according to claim 1 , further comprising:
when an interface through which the multicast packet is to be sent to another node is the same as an interface through which the multicast packet enters a current node, deleting, by the node of the plurality of nodes, the interface through which the multicast packet is to be sent to another node from a preset forwarding interface list.

7. The method according to claim 1 , further comprising:
when the multicast packet is sent from the clustered routing system interface, decreasing, by the node of the plurality of nodes, a TTL value carried by the multicast packet by 1.

8. An apparatus for processing a multicast packet for use in a clustered routing system having a plurality of nodes, wherein at least one of the plurality of nodes is a master node and remaining plurality of nodes are slave nodes, wherein at least one of the plurality of nodes includes one or more clustered routing system interfaces through which the clustered routing system is connected to an external router, each of the plurality of nodes further includes one or more internal connection interfaces through which the master node is coupled to at least one of the slave nodes, and all interfaces on the each of the plurality of nodes are called local router interfaces, the apparatus comprising:
a non-transitory memory storage comprising instructions; and
one or more processors coupled with the memory, wherein the one or more processors are configured to execute the instructions to:
receive a multicast packet;
acquire a multicast routing entry associated with the multicast packet and a local router interface corresponding to the multicast routing entry associated with the multicast packet according to a mapping relationship between the multicast routing entry and the local router interface of the node;
forward the multicast packet, which is received by the receiving unit, through the local router interface acquired by the acquisition unit, and
when at least two clustered routing system interfaces are corresponding to one local router interface, combine multicast packets corresponding to the at least two clustered routing system interfaces, make one copy of the combined multicast packet and send the copy to the local router interface.

9. The apparatus according to claim 8 , wherein:
the mapping relationship comprises a mapping table entry including the multicast routing entry mapping to the local router interface of the node; and
the one or more processors are further configured to execute the instructions to:
save the mapping table entry.

10. The apparatus according to claim 9 , the one or more processors are further configured to execute the instructions to:
generate the mapping table entry including the multicast routing entry mapping to the local router interface of the node by mapping the multicast routing entry to a clustered routing system interface and then mapping the clustered routing system interface to the local router interface.

11. The apparatus according to claim 8 , wherein:
the mapping relationship comprises a first mapping table entry including the multicast routing entry mapping to a clustered routing system interface and a second mapping table entry including the clustered routing system interface mapping to the local router interface; and
the one or more processors are further configured to execute the instructions to:
save the first mapping table entry, and
save the second mapping table entry.

12. The apparatus according to claim 11 , the one or more processors are further configured to execute the instructions to:
encapsulate the clustered routing system interface in the multicast packet as an identity; and
forward the multicast packet encapsulated with the identity through the acquired local router interface to a corresponding node, wherein the identity is used by the corresponding node to acquire a local router interface of the corresponding node, according to a third mapping table entry including the clustered routing system interface mapping to the local router interface of the corresponding node.

Assignees

• Huawei Tech Co Ltd

Inventors

• Liu Enhui
• Wang Xinping

Classifications

• H04L45/16

  Multipoint routing · CPC title

• H04L12/1854

  with non-centralised forwarding system, e.g. chaincast · CPC title

• H04L49/201 Primary

  Multicast operation; Broadcast operation · CPC title

• H04L12/18

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L12/1886

  with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains · CPC title