[发明专利]一种组播转发方法及相关设备有效
申请号: | 201710563820.5 | 申请日: | 2017-07-11 |
公开(公告)号: | CN109246624B | 公开(公告)日: | 2020-04-03 |
发明(设计)人: | 谢经荣 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04W4/06 | 分类号: | H04W4/06;H04L12/18 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 转发 方法 相关 设备 | ||
本申请实施例公开了一种组播转发方法,该方法应用在BIER的组播网络中,包括:头节点设备建立第一隧道;生成第一表项;获取第一组播流的BitString信息,BitString信息包括第一组播流期望到达的尾节点设备的标识;确定第一BitString Map信息中是否包括BitString信息中的第一组播流期望到达的尾节点设备的标识;当头节点设备确定第一BitString Map信息中包括BitString信息中的第一组播流期望到达的至少一个尾节点设备的标识时,头节点设备经由第一隧道向第一中间节点设备转发第一组播流。采用本申请实施例,有助于减少P2MP转发树的建立数量。
技术领域
本申请涉及无线通信技术领域,尤其涉及一种组播转发方法及相关设备。
背景技术
组播可以实现一个节点同时向组内的多个节点发送数据,从而节省网络带宽。例如,如图6所示,组播网络包括头节点设备R255、中间节点设备R256、NPE1、NPE2、UPE1和UPE2、以及尾节点设备R1、R2、R3和R254。如果有N个组播流量,每个组播流量需要从头节点设备R255发送到尾节点设备R1、尾节点设备R2、……、尾节点设备R254中的部分节点或全部节点,则需要为每个组播流建立一个点到多点(Point to Multi-Point,P2MP)转发树,可能存在如下转发树的组合:组播流(S1,G1)的P2MP转发树为(R255---->R1/R2);组播流(S2,G2)的P2MP转发树为(R255---->R1/R2/R3);组播流(S3,G2)的P2MP转发树为 (R255---->R1/R254)。其中,S为组播源,G为组播组。
对于组播流(S1,G1),在头节点设备和中间节点设备都保存有出标签信息和出接口信息。基于上述P2MP转发树,在组播流(S1,G1)到达头节点设备R255之后,获取组播流(S1,G1) 对应的出接口信息和出标签信息,确定头节点设备R255的下一跳节点是中间节点设备NPE1,其中,头节点设备R255的出标签信息为中间节点设备NPE1的入标签信息,中间节点设备 NPE1根据入标签信息获取对应的出接口信息和出标签信息,确定中间节点设备NPE1的下一跳节点是中间节点设备UPE1,中间节点UPE1根据入标签信息确定出接口信息和出标签信息,确定组播流(S1,G1)需要到达尾节点设备R1和尾节点设备R2。但是,在组播流转发的过程中每个组播流都需要有一个P2MP转发树,导致节点设备的资源开销较大。
本申请实施例提供了一种组播转发方法及相关设备,应用在位索引显式复制(BitIndex Explicit Replication,BIER)的组播网络中,基于头节点设备建立的从头节点设备到尾节点设备的隧道,实现多个组播流的转发,从而有助于减少P2MP转发树的建立数量。
第一方面,本申请实施例提供了一种组播转发方法,该方法应用在BIER的组播网络中,组播网络包括头节点设备、中间节点设备和至少一个尾节点设备,包括:
头节点设备首先建立第一隧道,第一隧道的源节点为头节点设备,第一隧道的目的节点为至少一个尾节点设备,第一隧道用于转发多个组播流,多个组播流包括第一组播流。然后生成第一表项,第一表项包括第一位串图(BitString Map)信息,第一BitStringMap信息包括未与头节点设备直接连接的第一尾节点设备的标识,至少一个尾节点设备包括第一尾节点设备。其次获取第一组播流的位串(BitString)信息,BitString信息包括第一组播流期望到达的尾节点设备的标识,确定第一BitString Map信息中是否包括BitString信息中的第一组播流期望到达的尾节点设备的标识。最后当头节点设备确定第一BitString Map信息中包括 BitString信息中的第一组播流期望到达的至少一个尾节点设备的标识时,经由第一隧道向第一中间节点设备转发第一组播流。有助于减少P2MP转发树的建立数量,进而减少有头节点设备的资源开销,而且可以共享模板隧道,保持多个组播流按照BitString进行复制而不浪费带宽。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710563820.5/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种通信号码补全方法、装置及存储介质
- 下一篇:集群非连续接收调度方法和系统