Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method, device and system for creating bidirectional multicast distribution trees on basis of interior gateway protocol

An internal gateway protocol and multicast distribution tree technology, applied in the field of communication, can solve problems such as complex operation and maintenance, and achieve the effect of simplifying operation and maintenance

Active Publication Date: 2014-01-29
HUAWEI TECH CO LTD
View PDF5 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a method, device and system for creating a bidirectional multicast distribution tree based on an interior gateway protocol, so as to solve the problem of simultaneous operation and maintenance of IGP unicast routing in a multipoint-to-multipoint multicast scenario in the prior art The problem of complex operation and maintenance of the two sets of protocols, the protocol and the PIM multicast routing protocol

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method, device and system for creating bidirectional multicast distribution trees on basis of interior gateway protocol
  • Method, device and system for creating bidirectional multicast distribution trees on basis of interior gateway protocol
  • Method, device and system for creating bidirectional multicast distribution trees on basis of interior gateway protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] As shown in Fig. 1 (a), a kind of method for creating bidirectional multicast distribution tree based on IGP provided by the embodiment of the present invention, in this embodiment, can be applied to all nodes of the whole network, and this method comprises:

[0060] 101. Receive at least one tree root address of the first node and a range of multicast groups supported by the first node flooded by the first node through the IGP.

[0061] Wherein, the first node is a node serving as the root of the entire network flooding tree. The root address of the first node and the range of multicast groups supported by the first node may be preconfigured. In this embodiment, at least one IP address is configured on each first node, and the IP address That is, the root address of the tree. Of course, the range of multicast groups supported by the first node may also be automatically configured by the first node according to its own attributes, which is not limited here.

[0062] I...

Embodiment 2

[0076]Another embodiment of the present invention provides a method for creating a bidirectional multicast distribution tree based on IGP, which is applied in a multipoint-to-multipoint multicast scenario, as shown in Figure 2(a), which is a multipoint-to-multipoint The network architecture diagram of the multicast scenario. The whole network includes multiple nodes (R1~R11), among which the terminals of the Layer 3 multicast group G1 are attached to the edge nodes R2 and R9, and the Layer 3 multicast group G1 is attached to the edge nodes R4 and R10. Terminals of the broadcast group G2; R1, R3, R7, and R8 are the first nodes. As shown in Figure 2 (b), the method for creating a bidirectional multicast distribution tree based on the IGP includes:

[0077] 201. A first node in the entire network sends configuration information to nodes in the entire network.

[0078] Wherein, the first node is a node serving as the root of the flooding tree in the entire network.

[0079] In t...

Embodiment 3

[0159] Embodiment 3 of the present invention provides a device for creating a bidirectional multicast distribution tree based on IGP, as shown in FIG. 3(a), including:

[0160] The first receiving unit 31 is configured to receive the root address of the first node flooded by at least one first node through IGP and the range of multicast groups supported by the first node, and the first node is used as the whole The node of the tree root of the network flooding tree; its specific implementation method can refer to the description of step 101 shown in Figure 1 (a), and will not be repeated here.

[0161] The first creating unit 32 is configured to use the first node as the source node to generate the shortest path to other nodes according to the tree root address of the first node received by the first receiving unit and the shortest path tree algorithm, according to The shortest path constitutes a flooding tree; its specific implementation method can refer to step 102 shown in ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An embodiment of the invention discloses a method, a device and a system for creating bidirectional multicast distribution trees on the basis of an interior gateway protocol, and relates to the technical field of communication. The technical scheme includes that the method comprises receiving a root address of at least one first node and a multicast group range supported by the first node; generating shortest paths from each first node, which is used as a source node, to other nodes according to the corresponding root address and a shortest path tree algorithm, and creating flooding trees according to the shortest paths; determining flooding trees corresponding to various three-layer multicast groups according to three-layer multicast group information and the multicast group ranges supported by the first nodes when the three-layer multicast group information is received, and generating the bidirectional multicast distribution trees for the flooding trees corresponding to the various three-layer multicast groups according to the three-layer multicast group information. The root addresses of the first nodes are transmitted by the first nodes by means of flooding. The three-layer multicast group information is transmitted by edge nodes by means of flooding. The method, the device and the system have the advantage that the problem of complexity in operation and maintenance due to the fact that a PIM (protocol independent multicast) routing protocol and a unicast routing protocol which is an IGP (interior gateway protocol) need to be simultaneously operated and maintained in multipoint-to-multipoint multicast scenes can be solved.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a method, device and system for creating a bidirectional multicast distribution tree based on an interior gateway protocol. Background technique [0002] There are many multipoint-to-multipoint multicast application scenarios in the current network. The multipoint-to-multipoint multicast application scenario is to use the overlay (Overlay) technology to integrate The broadcast message is carried on the corresponding layer-3 multicast group, and the layer-3 multicast group distribution tree is used to simulate multipoint-to-multipoint LAN applications such as unknown unicast flooding and broadcasting in the layer-2 VLAN. In a multipoint-to-multipoint multicast scenario, each edge router is connected to both the multicast source and the receiver. In this scenario, it is more suitable to use a bidirectional multicast distribution tree. Multicast data packets can be tra...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/761H04L45/16
CPCH04L12/185H04L45/16H04L29/06H04L61/5069H04L49/201
Inventor 郝卫国李振斌刘毅松
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products