Method and device for selecting forwarding tree of multicast data flow
A technology for multicasting data and data streams, applied in the field of communication, can solve the problems of large path overhead and bandwidth waste, and achieve the effect of saving bandwidth and reducing path overhead.
Active Publication Date: 2019-05-24
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, compared with the way of using inclusive tree to forward multicast data streams, the forwarding nodes included in selective tree need to save more P2MP tunnel information, and the path overhead is larger
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0054] The embodiment of the present invention provides a method and device for selecting a multicast data flow forwarding tree. The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention , and are not intended to limit the present invention. And in the case of no conflict, the embodiments in the present invention and the features in the embodiments can be combined with each other.
[0055] by figure 2 Shown in inclusive tree as an example, figure 2 Among them, the multicast data flow includes three, namely the multicast data flow (S, G1), the multicast data flow (S, G2) and the multicast data flow (S, G3); among them, the multicast data flow (S, G3) The bandwidth of G1) is 5M, the bandwidth of the multicast data stream (S, G2) is 4M, and the bandwidth of the multicast data stream ...
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
Login to View More Abstract
The present application provides a method and device for selecting a multicast data flow forwarding tree, which helps to save bandwidth and reduce path overhead. In this method, the root node obtains the total path cost of the inclusive tree of the compatible tree, the total path cost of the inclusive tree is the sum of the node path costs of the forwarding nodes in the inclusive tree, and the node path cost is the sum of the node path costs of the forwarding node The path overhead of the path between the parent node of the forwarding node; the root node obtains the path overhead waste ratio of the multicast data flow and the bandwidth value of the multicast data flow, and the path overhead waste ratio is selected by using a selection tree selective The ratio of the path overhead wasted when the multicast data flow is forwarded by the tree to the total path overhead of the inclusive tree; the root node multiplies the bandwidth value of the multicast data flow with the path overhead waste ratio to obtain the The bandwidth overhead waste value of the multicast data stream; if the bandwidth overhead waste value of the multicast data stream is greater than a preset value, the root node selects the selective tree to forward the multicast data stream.
Description
technical field [0001] The invention relates to the technical field of communication, in particular to a method and a device for selecting a multicast data flow forwarding tree. Background technique [0002] In point-to-multipoint (English: point to multiple point, referred to as: P2MP) data transmission methods, two types of forwarding trees are usually used: inclusive tree (English: inclusive tree) and selection tree (English: selective tree). , to forward multicast data streams from one node to multiple nodes. [0003] In the method of forwarding multicast data streams using an inclusive tree, multiple multicast data streams are forwarded through a P2MP tunnel. The source address of the P2MP tunnel is the address of the root node of the inclusive tree, and the destination addresses of the P2MP tunnel are addresses of multiple provider edge (English: provider edge, PE for short) nodes. The PE node connected to the multicast receiver forwards the multicast data flow corre...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/761H04L45/16
Inventor 谢经荣
Owner HUAWEI TECH CO LTD