Method for constructing multicast tree in two-layer Ethernet and network node equipment

Abstract

The invention discloses a method for constructing a multicast tree in a two-layer Ethernet and network node equipment. The method comprises the following steps of: calculating broadcasting trees which take each node in a network as a root node according to network topology information; acquiring multicast service attributes of a multicast source node and a multicast receiving node based on a flooding mechanism; searching a broadcasting tree which takes the multicast source node as the root node in the broadcasting trees which take each node in the network as the root node according to the multicast service attributes of the multicast source node and the multicast receiving node; and constructing the multicast tree from the multicast source node to the multicast receiving node based on the searched broadcasting tree. By adopting the method and the network node equipment, the multicast tree which can converge rapidly can be constructed in the two-layer Ethernet in any topological structure.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method for constructing a multicast tree of a two-layer Ethernet network and a network node device. Background technique [0002] In an IP (Internet Protocol, Internet Protocol) three-layer network, when carrying out multicast services such as BTV (Broadcast Television, broadcast television), it usually needs to be based on multicast protocols such as PIM (Protocol Independent Multicast, protocol independent multicast), Build a multicast tree from the multicast source node to the edge nodes of the network, and the multicast service flow will be copied to each edge node point by point along the multicast tree. Between the edge node (which can be regarded as the root node of the Layer 2 network) and the node accessing users (which can be regarded as the leaf node of the Layer 2 network) is usually a Layer 2 Ethernet network constructed by Layer 2 Ethernet switches, and the ...

AI Technical Summary

Problems solved by technology

[0005] Since the process of joining user multicast services needs to rely on the point-by-point processing of each node on the MSTP spanning tree based on IGMP Snooping, the acquisition time of multicast services (in the BTV video service, the channel switching time of corresponding users) is relatively long

[0006] Since the multicast path is built based on the MSTP spanning tree, the convergence time of the MSTP spanning tree is long, and the update of the multicast path on the converged MSTP spanning tree needs to be based on each node's IGMP Query (query) and Report (report) point by point. When the network node or link fails or the topology changes, the multicast service is interrupted for a long time

[0007] Since the multicast path is built based on the MSTP spanning tree, the multicast path from the multicast source node to the user cannot guarantee the minimum number of nodes and the maximum link bandwidth. Therefore, the multicast service QoS (Quality of Service, Quality of Service) Difficult to guarantee

Images