Multicast group establishment method in fat-tree network, apparatus, and fat-tree network

Patent metadata

Field	Value
Publication number	US-10469277-B2
Application number	US-201715637705-A
Country	US
Kind code	B2
Filing date	Jun 29, 2017
Priority date	Dec 31, 2014
Publication date	Nov 5, 2019
Grant date	Nov 5, 2019

Abstract

A multicast group establishment method in a fat-tree network is disclosed, the method includes: sending, by a network node according to an address of a target multicast group, a join request to a management switching node of the target multicast group, where the join request is used to request to make the network node join the target multicast group, and the management switching node of the target multicast group is a core switching node to which the address of the target multicast group belongs. The fat-tree network includes multiple switching nodes, a top layer is a core switching node, and each core switching node manages multiple multicast group addresses.

First claim

What is claimed is:

1. A multicast group establishment method, comprising:
sending, by a network node according to an address of a target multicast group, a join request to a management switching node of the target multicast group, wherein the join request is used to request to make the network node join the target multicast group, to establish the target multicast group, and the management switching node of the target multicast group is a core switching node to which the address of the target multicast group belongs,
wherein the network node resides in a fat-tree network, wherein the fat-tree network comprises N layers, and the fat-tree network comprises multiple switching nodes;
wherein the join request is self-routed from a bottom-layer switching node of the fat-tree network to the management switching node of the target multicast group in sequence according to the address of the target multicast group; and
wherein an address of a switching node in the fat-tree network further comprises an element a, an element b, and an element c; and when c is not equal to 0, a indicates that the switching node belongs to a pod a, and b indicates that the switching node is in a column b+1 in the pod a, wherein c indicates that the switching node is on a layer N-c of the fat-tree network, and c∈{0, 1, . . . , N−1}.

2. The method according to claim 1 , further comprising:
sending, by the network node, a quit request to the management switching node of the target multicast group according to the address of the target multicast group, wherein the quit request is used to request to make the network node quit the target multicast group,
wherein the quit request is self-routed from the bottom-layer switching node of the fat-tree network to the management switching node of the target multicast group in sequence according to the address of the target multicast group.

3. The method according to claim 1 , wherein after the target multicast group is established, the method further comprises:
sending, by the network node, data to the target multicast group, wherein the data is self-routed from the bottom-layer switching node of the fat-tree network to the management switching node of the target multicast group in sequence according to the address of the target multicast group, and forwarded from the management switching node of the target multicast group to the target multicast group.

4. The method according to claim 1 , wherein the multicast group address comprises N elements, and an address of the network node comprises N elements.

5. The method according to claim 4 , wherein when N=3, the fat-tree network comprises 2n pods, each pod comprises n access switching nodes and n aggregation switching nodes, the access switching nodes are on a first layer of the fat-tree network, the aggregation switching nodes are on a second layer of the fat-tree network, and the core switching node is on a third layer of the fat-tree network.

6. A multicast group establishment method, comprising:
receiving, by a core switching node, a join request sent by a network node according to an address of a target multicast group, wherein the join request is used to request to make the network node join the target multicast group, to establish the target multicast group, and the address of the target multicast group is managed by the core switching node,
wherein the core switching node resides in a fat-tree network, wherein the fat-tree network comprises N layers, and the fat-tree network comprises multiple switching nodes;
wherein the join request is self-routed from a bottom-layer switching node of the fat-tree network to a management switching node of the target multicast group in sequence according to the address of the target multicast group; and
wherein an address of a switching node in the fat-tree network further comprises an element a, an element b, and an element c; and when c is not equal to 0, a indicates that the switching node belongs to a pod a, and b indicates that the switching node is in a column b+1 in the pod a, wherein c indicates that the switching node is on a layer N-c of the fat-tree network, and c∈{0, 1, . . . , N−1}.

7. The method according to claim 6 , further comprising:
receiving, by the core switching node, a quit request sent by the network node according to the address of the target multicast group, wherein the quit request is used to request to make the network node quit the target multicast group,
wherein the quit request is self-routed from the bottom-layer switching node of the fat-tree network to the management switching node of the target multicast group in sequence according to the address of the target multicast group.

8. The method according to claim 6 , wherein after the target multicast group is established, the method further comprises:
receiving, by the core switching node, data sent by the network node to the target multicast group, wherein the data is self-routed from the bottom-layer switching node of the fat-tree network to the core switching node in sequence according to the address of the target multicast group; and
forwarding, by the core switching node, the data to the target multicast group according to a related entry that corresponds to the address of the target multicast group and that is in a forwarding table.

9. The method according to claim 6 , wherein the multicast group address comprises N elements, and an address of the network node comprises N elements.

10. The method according to claim 9 , wherein when N=3, the fat-tree network comprises 2n pods, each pod comprises n access switching nodes and n aggregation switching nodes, the access switching nodes are on a first layer of the fat-tree network, the aggregation switching nodes are on a second layer of the fat-tree network, and the core switching node is on a third layer of the fat-tree network.

11. A network node, comprising:
a memory comprising instructions, and
one or more processors in communication with the memory, wherein the one or more processors execute instructions to:
send, according to an address of a target multicast group, a join request to a management switching node of the target multicast group, wherein the join request is used to request to make the network node join the target multicast group, to establish the target multicast group, and the management switching node of the target multicast group is a core switching node to which the address of the target multicast group belongs,
wherein the network node resides in a fat-tree network, wherein the fat-tree network comprises N layers, and the fat-tree network comprises multiple switching nodes;
wherein the join request is self-routed from a bottom-layer switching node of the fat-tree network to the management switching node of the target multicast group in sequence according to the address of the target multicast group; and
wherein an address of a switching node in the fat-tree network further comprises an element a, an element b, and an element c; and when c is not equal to 0, a indicates that the switching node belongs to a pod a, and b indicates that the switching node is in a column b+1 in the pod a, wherein c indicates that the switching node is on a layer N-c of the fat-tree network, and c∈{0, 1, . . . , N−1}.

12. The network node according to claim 11 , wherein the one or more processors further execute instructions to
send a quit request to the management switching node of the target multicast group according to the address of the target multicast group, wherein the quit request is used to request to make the network node quit the target multicast group,
wherein the quit request is self-routed from the bottom-layer switc

Assignees

• Huawei Tech Co Ltd

Inventors

• Hu Bing
• Yeung Kwan Lawrence
• Cui Lei

Classifications

• H04L49/15

  Interconnection of switching modules · CPC title

• H04L45/16

  Multipoint routing · CPC title

• H04L12/185 Primary

  with management of multicast group membership · CPC title

• H04L47/15

  in relation to multipoint traffic (arrangements for broadcast or multicast in data networks H04L12/18) · CPC title

• G06F21/10

  Protecting distributed programs or content, e.g. vending or licensing of copyrighted material (protection in video systems or pay television H04N7/16) {; Digital rights management [DRM]} · CPC title