Method and device for creating multicast group in fat-tree network and fat-tree network

Abstract

The embodiment of the invention provides a method and device for creating a multicast group in a fat-tree network and the fat-tree network. The method comprises the following steps: sending a join request to a management exchange node of a target multicast group according to a target multicast group address by a network node, wherein the join request is used for requesting the joining of the network node in the target multicast group, and the management exchange node of the target multicast group is a core exchange node belonging to the target multicast group address. The fat-tree network comprises a plurality of exchange nodes, wherein each core exchange node is arranged at the top layer and used for managing a plurality of multicast group addresses. According to the method, the core exchange node only needs to manage multicast groups distributed to the core exchange node, and when joining in the multicast groups, the network equipment only needs to send the join request to the corresponding core exchange node, so that the load shunting is realized and the influence of a single-point fault on the whole network is avoided; moreover, the join request is self-routed from the bottom layer to the top layer, the complexity is low, and the multicast efficiency of the whole 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