组播数据流转发树的选择方法及装置制造方法及图纸

本申请提供了一种组播数据流转发树的选择方法及装置，有助于节省带宽和降低路径开销。该方法中，根节点获取相容树inclusive tree的路径总开销，所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和，所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销；所述根节点获取组播数据流的路径开销浪费比以及所述组播数据流的带宽值，所述路径开销浪费比为采用选择树selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值；根节点将所述组播数据流的带宽值与所述路径开销浪费比相乘，获得所述组播数据流的带宽开销浪费值；若所述组播数据流的带宽开销浪费值大于预设值，则根节点选择所述selective tree转发所述组播数据流。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及组播数据流转发树的选择方法及装置。
技术介绍
在点到多点(英文：point to multiple point，简称：P2MP)的数据传输方式中，通常会使用到相容树(英文：inclusive tree)和选择树(英文：selective tree)这两种转发树，来将组播数据流从一个节点转发到多个节点。在采用inclusive tree转发组播数据流的方式中，多个组播数据流通过一个P2MP隧道进行转发。P2MP隧道的源地址为inclusive tree的根节点的地址，P2MP隧道的目的地址为多个提供商边缘(英文：provider edge，简称：PE)节点的地址。连接有组播接收者的PE节点向其连接的组播接收者转发与组播接收者对应的组播数据流。未连接组播接收者的PE节点丢弃接收到的组播数据流。inclusive tree包括的转发节点，比如提供商(英文：provider，简称：P)节点，只需要保存1个P2MP隧道信息，路径开销较小。具体来说，若多个组播数据流通过一个inclusive tree进行转发，则多个组播数据流中的每个组播流均需经由inclusive tree转发至inclusive tree包括的PE节点。若inclusive tree中的某个PE节点未连接与某个组播数据流对应的组播接收者，该某个组播数据流也会被转发至该某个PE节点。采用inclusive tree转发某个组播数据流，某个组播数据流将会被转发至未连接与该某个组播数据流对应的组播接收者的PE节点，存在带宽浪费。在采用selective tree转发组播数据流的方式中，某个组播数据流通过某一P2MP隧道进行转发。该某个组播数据流只会被转发至连接了与该某个组播数据流对应的组播接收者的PE节点，相较于采用inclusive tree转发组播数据流的方式，有助于避免带宽浪费。但是，相较于采用inclusive tree转发组播数据流
的方式，selective tree包括的转发节点需要保存较多的P2MP隧道信息，路径开销较大。现有技术中，选择inclusive tree转发组播数据流，会存在带宽浪费的问题，选择或selective tree转发组播数据流会存在路径开销大的问题。
技术实现思路
本专利技术实施例提供了组播数据流转发树的选择方法及装置，有助于节省带宽和降低路径开销。本专利技术实施例提供的具体技术方案如下：第一方面，提供了一种组播数据流转发树的选择方法，包括：根节点获取inclusive tree的路径总开销，所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和，所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销；所述根节点获取组播数据流的路径开销浪费比以及所述组播数据流的带宽值，所述路径开销浪费比为采用selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值；所述根节点将所述组播数据流的带宽值与所述路径开销浪费比相乘，获得所述组播数据流的带宽开销浪费值；若所述组播数据流的带宽开销浪费值大于预设值，则所述根节点选择所述selective tree转发所述组播数据流。在上述第一方面的第一种可能的实现方式中，还包括：若所述组播数据流的带宽开销浪费值小于或等于预设值，则所述根节点选择所述inclusive tree转发所述组播数据流。结合上述第一方面或第一方面的第一种可能的实现方式中，还提供了第一方面的第二种可能的实现方式，所述根节点获取inclusive tree的路径总开销包括：所述根节点获取所述inclusive tree包含的转发节点对应的路径信息，所述
路径信息包括所述转发节点的节点路径开销，所述inclusive tree包含的转发节点为增加了加入所述inclusive tree的转发节点后获得的所述inclusive tree中的转发节点，或者所述inclusive tree包含的转发节点为删除了退出所述inclusive tree的转发节点后获得的所述inclusive tree中的转发节点；所述根节点根据所述inclusive tree包含的转发节点对应的路径信息，生成所述inclusive tree的路径总开销。结合上述第一方面、第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，还提供了第一方面的第三种可能的实现方式，所述根节点获取所述组播数据流的路径开销浪费比包括：所述根节点根据所述selective tree中转发节点的节点路径开销，获取所述selective tree的路径总开销，所述selective tree的路径总开销为所述selective tree中转发节点的节点路径开销的总和；所述根节点根据所述inclusive tree的路径总开销与所述selective tree的路径总开销的差值，获取所述selective tree转发所述组播数据流所浪费的路径开销；所述根节点根据所述selective tree转发所述组播数据流所浪费的路径开销与所述inclusive tree的路径总开销的比值，获取所述路径开销浪费比。结合上述第一方面、第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，还提供了第一方面的第四种可能的实现方式，所述根节点获取所述组播数据流的路径开销浪费比包括；所述根节点获得预设的差值，所述预设的差值为所述inclusive tree的路径总开销与所述selective tree的路径总开销的差值，所述selective tree的路径总开销为所述selective tree中转发节点的节点路径开销的总和；所述根节点根据所述预设的差值以及所述selective tree中新增分支对应的节点路径开销，获得更新后的差值，所述selective tree中新增分支对应的节点路径开销为所述selective tree中加入的转发节点的节点路径开销或所述selective tree中退出的转发的节点路径开销；所述根节点根据所述更新后的差值，获得所述路径开销浪费比，所述路径开销浪费比为所述更新后的差值与所述inclusive tree的路径总开销的比值。第二方面，提供了一种组播数据流转发树的选择装置，包括：总开销获取单元，用于获取inclusive tree的路径总开销，所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和，所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销；浪费比获取单元，用于获取所述组播数据流的路径开销浪费比，所述路径开销浪费比为采用selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值；带宽获取单元，用于获取所述组播数据流的带宽值；浪费值获取单元，用于将所述组播数据流的带宽值与所述路径开销浪费比相乘，获得所述组播数据流的带宽开销浪费值；第一选择单元，用于在所述组播数据流的带宽开销浪费值大于预设值，选择所述selective tree本文档来自技高网...

【技术保护点】
一种组播数据流转发树的选择方法，其特征在于，所述方法包括：根节点获取相容树inclusive tree的路径总开销，所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和，所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销；所述根节点获取组播数据流的路径开销浪费比以及所述组播数据流的带宽值，所述路径开销浪费比为采用选择树selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值；所述根节点将所述组播数据流的带宽值与所述路径开销浪费比相乘，获得所述组播数据流的带宽开销浪费值；若所述组播数据流的带宽开销浪费值大于预设值，则所述根节点选择所述selective tree转发所述组播数据流。

【技术特征摘要】
1.一种组播数据流转发树的选择方法，其特征在于，所述方法包括：根节点获取相容树inclusive tree的路径总开销，所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和，所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销；所述根节点获取组播数据流的路径开销浪费比以及所述组播数据流的带宽值，所述路径开销浪费比为采用选择树selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值；所述根节点将所述组播数据流的带宽值与所述路径开销浪费比相乘，获得所述组播数据流的带宽开销浪费值；若所述组播数据流的带宽开销浪费值大于预设值，则所述根节点选择所述selective tree转发所述组播数据流。2.如权利要求1所述的方法，其特征在于，所述方法还包括：若所述组播数据流的带宽开销浪费值小于或等于预设值，则所述根节点选择所述inclusive tree转发所述组播数据流。3.如权利要求1或2所述的方法，其特征在于，所述根节点获取inclusive tree的路径总开销包括：所述根节点获取所述inclusive tree包含的转发节点对应的路径信息，所述路径信息包括所述转发节点的节点路径开销，所述inclusive tree包含的转发节点为增加了加入所述inclusive tree的转发节点后获得的所述inclusive tree中的转发节点，或者所述inclusive tree包含的转发节点为删除了退出所述inclusive tree的转发节点后获得的所述inclusive tree中的转发节点；所述根节点根据所述inclusive tree包含的转发节点对应的路径信息，生成所述inclusive tree的路径总开销。4.如权利要求1至3任意一项所述的方法，其特征在于，所述根节点获取所述组播数据流的路径开销浪费比包括：所述根节点根据所述selective tree中转发节点的节点路径开销，获取所述
\tselective tree的路径总开销，所述selective tree的路径总开销为所述selective tree中转发节点的节点路径开销的总和；所述根节点根据所述inclusive tree的路径总开销与所述selective tree的路径总开销的差值，获取所述selective tree转发所述组播数据流所浪费的路径开销；所述根节点根据所述selective tree转发所述组播数据流所浪费的路径开销与所述inclusive tree的路径总开销的比值，获取所述路径开销浪费比。5.如权利要求1至3任意一项所述的方法，其特征在于，所述根节点获取所述组播数据流的路径开销浪费比包括；所述根节点获得预设的差值，所述预设的差值为所述inclusive tree的路径总开销与所述selective tree的路径总开销的差值，所述selective tree的路径总开销为所述selective tree中转发节点的节点路径开销的总和；所述根节点根据所述预设的差值以及所述selective tree中新增分支对应的节点路径开销，获得更新后的差值，所述selective tree中新增分支对应的节点路径开销为所述selective tree中加入的转发节点的节点路径开销或所述selective tree中退出的转发的节点路径开销；所述根节点根据所述更新后的差值，获得所述路径开销浪费比，所述路径开销浪费比为所述更新后的差值与...

【专利技术属性】
技术研发人员：谢经荣，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44