Method, device, and system for transmitting multicast packet across layer 2 virtual network

Patent metadata

Field	Value
Publication number	US-9525560-B2
Application number	US-201514748777-A
Country	US
Kind code	B2
Filing date	Jun 24, 2015
Priority date	Jun 24, 2014
Publication date	Dec 20, 2016
Grant date	Dec 20, 2016

Abstract

A gateway receives a link state packet (LSP) that includes a network identifier of a Layer 2 virtual network and a multicast address and that is sent by each routing bridge (RB) that is on the Transparent Interconnection of Lots of Links (TRILL) network; separately performs calculation on the network identifier and the multicast address that are in each LSP, to obtain a calculation result corresponding to each combination of the network identifier and the multicast address; if the gateway determines that information preconfigured on the gateway matches a calculation result corresponding to a combination of the network identifier and the multicast address, sends a notification message including the network identifier and the multicast address that are in the matched combination to each RB; receives from at least one RB, a multicast packet corresponding to the multicast address in the matched combination, and forwards the multicast packet.

First claim

What is claimed is:

1. A method for transmitting a multicast packet across Layer 2 virtual networks on a Transparent Interconnection of Lots of Links (TRILL) network, comprising:
receiving, by a gateway, a link state packet (LSP) sent by each routing bridge (RB), wherein each LSP comprises a network identifier of a Layer 2 virtual network and a multicast address;
separately performing, by the gateway, calculation on the network identifier and the multicast address that are in each LSP, to obtain a calculation result corresponding to each combination of the network identifier and the multicast address;
separately performing, by the gateway, data conversion on the network identifier and the multicast address that are in each LSP, and performing computation in combination with a total number of gateways that are on the TRILL network, to obtain the calculation result corresponding to each combination of the network identifier and the multicast address;
sending a notification message to each RB that is on the TRILL network when the gateway determines that information preconfigured on the gateway matches a calculation result corresponding to a combination of the network identifier and the multicast address, wherein the notification message comprises the network identifier and the multicast address that are in the matched combination;
receiving, by the gateway from at least one RB, a multicast packet corresponding to the multicast address in the matched combination; and
forwarding the multicast packet.

2. The method according to claim 1 , wherein the network identifier is a 12-bit virtual local area network identifier (VLAN ID), wherein the multicast address is a class D Internet Protocol (IP) address Group Address, wherein the total number of gateways is an integer k, and wherein the calculation result corresponding to the combination of the network identifier and the multicast address is m, and m=(VLAN ID<<32+Group Address)%k, wherein “<<” indicates right shifting, and “%” indicates performing a modulo operation.

3. The method according to claim 1 , wherein the network identifier is a 24-bit fine grained label (FGL), wherein the multicast address is a class D Internet Protocol (IP) address Group Address, wherein the total number of gateways is an integer k, and wherein the calculation result corresponding to the combination of the network identifier and the multicast address is m, and m=((FGL<<k%12|FGL)%k+(Group Address<<k%32|Group Address)%k)%k, wherein “<<” indicates right shifting, “%” indicates performing a modulo operation, and “|” indicates an OR operation.

4. The method according to claim 2 , wherein the information preconfigured on the gateway is a sequence number of the gateway, wherein the sequence number is obtained by sorting, according to TRILL protocol system identifiers (system IDs) of the gateways that are on the TRILL network, all the gateways that are on the TRILL network according to a natural number sequence starting from 0 and ending at k−1, and wherein when the gateway determines that information preconfigured on the gateway matches a calculation result corresponding to a combination of the network identifier and the multicast address, sending a notification message to each RB that is on the TRILL network comprises sending the notification message to each RB that is on the TRILL network when the gateway determines that the sequence number of the gateway is equal to a calculation result m corresponding to the combination of the network identifier and the multicast address.

5. The method according to claim 1 , wherein when the gateway determines that the information preconfigured on the gateway matches a calculation result corresponding to a combination of the network identifier and the multicast address, and the gateway is not a TRILL distribution tree root, the notification message is a first LSP comprising the network identifier and the multicast address that are in the matched combination, and when sending the notification message to each RB that is on the TRILL network comprises notifying, by the gateway, the network identifier and the multicast address that are in the matched combination to each RB that is on the TRILL network by using the first LSP.

6. The method according to claim 1 , wherein when the gateway determines that the information preconfigured on the gateway matches a calculation result corresponding to a combination of the network identifier and the multicast address, and the gateway is a TRILL distribution tree root, the notification message is an extended LSP comprising the network identifier and the multicast address that are in the matched combination and a correspondence between the network identifier and the multicast address that are in the matched combination and the TRILL distribution tree root, and wherein sending the notification message to each RB that is on the TRILL network comprises notifying, by the gateway by using the extended LSP, the network identifier and the multicast address that are in the matched combination and the correspondence between the network identifier and the multicast address that are in the matched combination and the TRILL distribution tree root to each RB that is on the TRILL network.

7. A method for transmitting a multicast packet across Layer 2 virtual networks on a Transparent Interconnection of Lots of Links (TRILL) network, comprising:
separately sending, by a routing bridge, a link state packet (LSP) to each gateway that is on the TRILL network, wherein the LSP comprises a network identifier of a Layer 2 virtual network and a multicast address, and the LSP is used to enable each gateway to perform calculation on the network identifier and the multicast address that are in the LSP and to match a calculation result with information preconfigured on the gateway, wherein each gateway separately performs the calculation, each gateway separately performs data conversion on the network identifier and the multicast address that are in each LSP, and each gateway performs computation in combination with a total number of gateways that are on the TRILL network, to obtain the calculation result corresponding to each combination of the network identifier and the multicast address;
receiving, by the routing bridge, a notification message sent by a first gateway, wherein the first gateway is a gateway on the TRILL network and information preconfigured on the gateway matches a calculation result corresponding to a combination of the network identifier and the multicast address; and sending, by the routing bridge, a multicast packet corresponding to the multicast address to the first gateway.

8. The method according to claim 7 , wherein when the first gateway is not a TRILL distribution tree root, the notification message is a first LSP comprising the network identifier and the multicast address, and wherein receiving, by the routing bridge, the notification message sent by the first gateway, and sending the multicast packet corresponding to the multicast address to the first gateway comprises:
receiving, by the routing bridge, the first LSP sent by the first gateway;
disposing, according to the first LSP, the first gateway on a TRILL distribution tree corresponding to the network identifier and the multicast address; and
sending the multicast packet corresponding to the multicast address to the first gateway by using the TRILL distribution tree.

9. The method according to claim 7 , wherein when the first gateway is a TRILL distribution tree root, the notification message is an extended LSP comprising the network identifier and the multicast address and a correspondence between the network identifier and the multicast address and the TRILL distribution tree root, and wherein receiving

Assignees

• Huawei Tech Co Ltd

Inventors

• Hao Weiguo
• Wu Guangrui
• Li Yihong
• Zhang Chengsong

Classifications

• H04L45/48

  Routing tree calculation · CPC title

• H04L45/74

  Address processing for routing · CPC title

• H04L45/16

  Multipoint routing · CPC title

• H04L12/18

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

• H04L12/4633

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