Method and device for establishing multicast group in fat tree network and fat tree network

Abstract

An embodiment of the present invention provides a method and device for establishing a multicast group in a fat tree network, and the fat tree network, the method includes: a network node sends a join request to a management switching node of the target multicast group according to the address of the target multicast group , the joining request is used to request that the network node join the target multicast group, and the management switch node of the target multicast group is the core switch node to which the address of the target multicast group belongs; wherein, the fat tree network includes multiple switches Nodes, wherein the top layer is a core switching node, each of which manages multiple multicast group addresses. In the present invention, each core switching node only needs to manage these multicast groups assigned to it, and when a network device wants to join a multicast group, it only needs to send a joining request to the corresponding core switching node, which realizes load distribution and avoids The impact of single point failure on the entire network is eliminated, and the join request is self-routed from the bottom layer to the top layer, with low complexity, and the multicast efficiency of the entire network is improved.

Description

technical field [0001] The invention relates to communication technology, in particular to a method and device for establishing a multicast group in a fat tree network and the fat tree network. Background technique [0002] At present, the commonly used topology structure of the data center is the Fat-Tree structure. In a Fat-tree-based interconnection network, the leaf nodes represent processors or servers, and the internal nodes are switches or switching chips. Each edge Corresponds to the bidirectional link between the upper and lower nodes. The routing in the fat-tree includes two stages, the ascending stage and the descending stage. For example, assuming that the leaf node processor i sends a data packet to the processor j, in the ascending stage, the data packet passes through the internal switch / switching chip along the Follow the Fat-tree upwards until the common "ancestor" of processor i and j, where the number of common "ancestors" can be more than one, and then e...

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a method and device for establishing a multicast group in a fat tree network, and a fat tree network, which are used to solve the problems of single-point failure of the entire network and severe limitations in performance in the prior art

Images