The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 09, 2017

Filed:

Jan. 12, 2015
Applicant:

Huawei Technologies Co., Ltd., Shenzhen, CN;

Inventors:

Weiguo Hao, Shenzhen, CN;

Zhenbin Li, Shenzhen, CN;

Yisong Liu, Shenzhen, CN;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/18 (2006.01); H04L 12/931 (2013.01); H04L 12/761 (2013.01); H04L 29/12 (2006.01);
U.S. Cl.
CPC ...
H04L 49/201 (2013.01); H04L 12/185 (2013.01); H04L 45/16 (2013.01); H04L 61/2069 (2013.01);
Abstract

Embodiments of the present invention provide a method, a device, and a system for creating a bidirectional multicast distribution tree based on an interior gateway protocol, the method includes: generating, according to a root address of a first node flooded by the first node through an IGP and a shortest path tree algorithm, a shortest path to another node with the first node as a source node, and constructing a flooding tree according to the shortest path; and when receiving layer 3 multicast group information flooded by an edge node, determining, according to the layer 3 multicast group information and a multicast group range that is supported by the first node, a flooding tree corresponding to each layer 3 multicast group, and performing pruning, according to the layer 3 multicast group information, to the flooding tree corresponding to each layer 3 multicast group, to generate a bidirectional multicast distribution tree.


Find Patent Forward Citations

Loading…