Method and apparatus for processing multicast packet on network virtualization over layer 3 (NVO3) network

Patent metadata

Field	Value
Publication number	US-9768968-B2
Application number	US-201514980649-A
Country	US
Kind code	B2
Filing date	Dec 28, 2015
Priority date	Jun 28, 2013
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

A first multihoming network virtualization edge (NVE) configured to receive a first multicast packet sent by a multihomed tenant end system (TES), acquire an ingress port of the first multicast packet and a virtual local area network (VLAN) identifier (ID) of the first multicast packet, acquire a virtual overlay network (VN) ID of the first multicast packet according to the ingress port and the VLAN ID, determine whether the ingress port is a designated forwarder (DF) of the VN ID, encapsulate the first multicast packet with an extended NVO3 header when the ingress port is not the DF of the VN ID, and send the first multicast packet that is encapsulated with the extended NVO3 header to another NVE that includes a second multihoming NVE, where the extended NVO3 header carries the VN ID and a link aggregation group (LAG) ID that corresponds to the ingress port.

First claim

What is claimed is:

1. A method for processing a multicast packet on a network virtualization over layer 3 (NVO3) network, comprising:
receiving a first multicast packet from a local multihomed tenant end system (TES);
acquiring an ingress port of the first multicast packet and a virtual local area network (VLAN) identifier (ID) of the first multicast packet;
acquiring a first virtual overlay network (VN) ID of the first multicast packet according to the ingress port and the VLAN ID;
determining whether the ingress port is the designated forwarder (DF) of the first VN ID;
encapsulating the first multicast packet with an extended NVO3 header when the ingress port is not the DF of the first VN ID; and
sending the first multicast packet encapsulated with the extended NVO3 header to a first network virtualization edge (NVE),
wherein the extended NVO3 header carries the first VN ID of the first multicast packet and a first link aggregation group (LAG) ID that corresponds to the ingress port.

2. The method according to claim 1 , wherein the determining whether the ingress port is the DF of the first VN ID comprises:
searching a DF table according to the ingress port and the first VN ID of the first multicast packet to produce a search result; and
determining whether the ingress port is the DF of the first VN ID of the first multicast packet according to the search result, and
wherein each entry of the DF table comprises a VN ID, a port, and a DF marker.

3. The method according to claim 1 , further comprising:
receiving a second multicast packet from a second NVE;
performing NVO3 decapsulation on the second multicast packet;
acquiring a second VN ID of the second multicast packet from an NVO3 header of the second multicast packet;
looking up a local multicast forwarding entry corresponding to the second VN ID of the second multicast packet;
acquiring an egress port in the local multicast forwarding entry;
determining whether the egress port is the DF of the second VN ID of the second multicast packet to produce a determination result; and
processing the decapsulated second multicast packet according to the determination result.

4. The method according to claim 3 , wherein the processing the decapsulated second multicast packet according to the determination result comprises discarding the decapsulated second multicast packet when determining that the egress port is not the DF of the second VN ID of the second multicast packet.

5. The method according to claim 3 , wherein the processing the decapsulated second multicast packet according to the determination result comprises:
obtaining a second LAG ID of the second multicast packet from the NVO3 header of the second multicast packet; and
determining whether the second multicast packet and the egress port comprise a same LAG ID when determining that the egress port is the DF of the second VN ID of the second multicast packet.

6. The method according to claim 5 , further comprising discarding the decapsulated second multicast packet when determining that the second multicast packet and the egress port comprise the same LAG ID.

7. The method according to claim 5 , further comprising forwarding the decapsulated second multicast packet through the egress port when determining that the second multicast packet and the egress port do not comprise the same LAG ID.

8. A network virtualization over layer 3 (NVO3) network, comprising:
a first multihomed network virtualization edge (NVE); and
a second multihoming NVE,
wherein the first multihoming NVE is configured to:
receive a first multicast packet from a multihomed tenant end system (TES), wherein the multihomed TES is separately connected to the first multihoming NVE and the second multihoming NVE;
acquire an ingress port of the first multicast packet and a virtual local area network (VLAN) identifier (ID) of the first multicast packet;
acquire a first virtual overlay network (VN) ID of the first multicast packet according to the ingress port of the first multicast packet and the VLAN ID;
determine whether the ingress port is the designated forwarder (DF) of the first VN ID of the first multicast packet; encapsulate the first multicast packet with an extended NVO3 header when the ingress port is not the DF of the first VN ID of the first multicast packet; and
send the first multicast packet that is encapsulated with the extended NVO3 header to another NVE that comprises the second multihoming NVE, and

wherein the extended NVO3 header carries the first VN ID of the first multicast packet and a first link aggregation group (LAG) ID that corresponds to the ingress port.

9. The NVO3 network according to claim 8 , wherein the first multihoming NVE is further configured to:
search a DF table according to the ingress port and the first VN ID of the first multicast packet; and
determine whether the ingress port is the DF of the first VN ID of the first multicast packet, and
wherein each entry of the DF table comprises a VN ID, a port, and a DF marker.

10. The NVO3 network according to claim 8 , wherein the second multihoming NVE is configured to send a second multicast packet, and wherein the first multihoming NVE is further configured to:
receive the second multicast packet;
perform NVO3 decapsulation on the second multicast packet;
acquire a second VN ID of the second multicast packet from an NVO3 header of the second multicast packet;
look up a local multicast forwarding entry corresponding to the second VN ID of the second multicast packet;
acquire an egress port in the local multicast forwarding entry;
determine whether the egress port is the DF of the second VN ID of the second multicast packet to produce a determination result; and
process the decapsulated second multicast packet according to the determination result.

11. The NVO3 network according to claim 10 , wherein the first multihoming NVE is further configured to discard the decapsulated second multicast packet when determining that the egress port is not the DF of the second VN ID of the second multicast packet.

12. The NVO3 network according to claim 10 , wherein the first multihoming NVE is further configured to:
obtain a second LAG ID of the second multicast packet from the NVO3 header of the second multicast packet; and
determine whether the second multicast packet and the egress port have a same LAG ID when determining that the egress port is the DF of the second VN ID of the second multicast packet.

13. The NVO3 network according to claim 12 , wherein the first multihoming NVE is further configured to discard the decapsulated second multicast packet when the second multicast packet and the egress port have the same LAG ID.

14. The NVO3 network according to claim 12 , wherein the first multihoming NVE is further configured to forward the decapsulated second multicast packet through the egress port when the second multicast packet and the egress port do not have the same LAG ID.

15. An apparatus for processing a multicast packet on a network virtualization over layer 3 (NVO3) network, comprising:
a memory configured to store program instructions;
a processor coupled to the memory and configured to read the program instructions stored in the memory, and execute the program instructions to:
receive a first multicast packet;
acquire an ingress port of the first multicast packet and a virtual local area network (VLAN) identifier (ID) of the first multicast packet when a sender of the first multicast packet is a local multihomed tenant end system (TES);
acquire a first virtual overlay network (VN) ID of the first

Assignees

• Huawei Tech Co Ltd

Inventors

• Hao Weiguo
• Li Yizhou
• Li Zhenbin

Classifications

• H04L45/74

  Address processing for routing · CPC title

• H04L12/46 Primary

  Interconnection of networks · CPC title

• H04L12/18 Primary

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

• H04L45/16

  Multipoint routing · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title