发明名称 |
METHOD, DEVICE, AND SYSTEM FOR CREATING BIDIRECTIONAL MULTICAST DISTRIBUTION TREE BASED ON INTERIOR GATEWAY PROTOCOL |
摘要 |
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. |
申请公布号 |
US2015124810(A1) |
申请公布日期 |
2015.05.07 |
申请号 |
US201514594864 |
申请日期 |
2015.01.12 |
申请人 |
Huawei Technologies Co., Ltd. |
发明人 |
HAO Weiguo;LI Zhenbin;LIU Yisong |
分类号 |
H04L12/931;H04L29/12 |
主分类号 |
H04L12/931 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for creating a bidirectional multicast distribution tree based on an interior gateway protocol (IGP), comprising:
receiving a root address of a first node and a multicast group range that is supported by the first node, which are flooded by at least one first node through the IGP, wherein the first node is a node which is taken as a root of a flooding tree of an entire network; generating, according to the root address of the first node and a shortest path tree algorithm, a shortest path to another node with the first node as a source node and constructing the flooding tree according to the shortest path; and when receiving layer 3 multicast group information flooded by an edge node through the IGP, determining, according to the layer 3 multicast group information and the 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 the each layer 3 multicast group, to generate a bidirectional multicast distribution tree. |
地址 |
Shenzhen CN |