首页> 外国专利> Method, device, and system for creating bidirectional multicast distribution tree based on interior gateway protocol

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.
机译:本发明实施例提供了一种基于内部网关协议创建双向组播分发树的方法,装置和系统,所述方法包括:根据所述第一节点通过IGP和最短路径树算法,以所述第一节点为源节点,到另一节点的最短路径,并根据最短路径构造泛洪树;接收边缘节点洪泛的三层组播组信息时,根据三层组播组信息和第一节点支持的组播组范围,确定每个三层组播组对应的洪泛树,根据三层组播组信息,对每个三层组播组对应的泛洪树进行剪枝,生成双向组播分发树。

著录项

  • 公开/公告号US9647959B2

    专利类型

  • 公开/公告日2017-05-09

    原文格式PDF

  • 申请/专利权人 HUAWEI TECHNOLOGIES CO. LTD.;

    申请/专利号US201514594864

  • 发明设计人 WEIGUO HAO;YISONG LIU;ZHENBIN LI;

    申请日2015-01-12

  • 分类号H04L12/18;H04L12/931;H04L12/761;H04L29/12;

  • 国家 US

  • 入库时间 2022-08-21 13:41:42

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号