一种组播流的转发系统、方法及装置制造方法及图纸

本申请公开了一种组播流的转发系统、方法及装置。本申请所公开的组播流的转发系统，包括：根节点、N个叶节点以及M个转发节点；根节点获取能够接收待发送的组播流的叶节点的叶节点信息，在预设的组播指示信息中查找到与获取的叶节点信息分别对应的比特位，将查找到的比特位置1、其它比特位置0，将置位后的组播指示信息与组播流发送给下游节点；预设的组播指示信息中每个比特位分别对应一个不同的叶节点信息；转发节点接收上游节点发送的组播指示信息和组播流，根据组播指示信息，确定能够接收组播流的叶节点；将接收的组播指示信息和组播流转发给下游节点；叶节点接收上游节点发送的组播指示信息和组播流。本申请能够降低组播延迟。

【技术实现步骤摘要】
一种组播流的转发系统、方法及装置
本专利技术涉及通信
，尤其涉及一种组播流的转发系统、方法及装置。
技术介绍
RFC6513和RFC6514讨论了运营商(serviceprovider，SP)提供组播虚拟专用网(virtualprivatenetwork，VPN)业务时的各种消息和流程的运用。支持组播的边界网关协议(BorderGatewayProtocol，BGP)/多协议标签交换(Multi-ProtocolLabelSwitching，MPLS)网络互联协议(InternetProtocol，IP)VPN服务被称为组播VPN或组播虚拟专用网(multicastvirtualprivatenetwork，MVPN)。MVPN可提供相容性运营商组播业务接口(inclusiveprovidermulticastserviceinterface，I-PMSI)隧道的数据承载模式。I-PMSI隧道可以是基于点到多点流量工程(point-to-multipointtrafficengineering，P2MPTE)或者基于点到多点多标签分发协议(point-to-multipointMulti-LabelDistributionProtocol，P2MPMLDP)等创建的隧道。MVPN还可提供选择性运营商组播业务接口(Selectiveprovidermulticastserviceinterface，S-PMSI)隧道的数据承载模式。一个MVPN的一个特定的PE能组播消息，然后被该MVPN的其它PE的一个子集接收到。依据RFC6513、RFC6514中定义的MVPN以及SelectivePMSI隧道建立的信令过程，以及RFC6625中定义的在建立SelectivePMSI隧道中使用通配符(*,*)AD路由和SPMSI-only的组播转发。图1示出了传统SelectivePMSI隧道建立方案的信令流程示意图。如图1所述，传统SelectivePMSI隧道建立过程中，从组播加入到完成SelectivePMSI隧道的建立，实现组播，需要资源预留协议(ResourceReservationProtocol，RSVP)或多标签分发协议LDP(multi-LabelDistributionProtocol，mLDP)信令逐跳完成，组播加入延迟大(多跳)，如图1所示，CE2组播加入延迟为3跳，CE5组播加入延迟为4跳。因此，如何解决传统SelectivePMSI隧道建立方案中组播加入延迟大的缺陷，是业界所亟待研究和解决的问题。
技术实现思路
本申请提供一种组播流的转发系统、方法及设备，用以降低组播延迟，提高组播流的传输效率。第一方面，本申请提供了一种组播流的转发系统，包括：根节点、N个叶节点以及M个转发节点；所述根节点、所述转发节点以及所述叶节点以树状结构连接，所述根节点位于所述树状结构的最顶层，所述转发节点位于所述树状结构的中间层，所述叶节点位于所述树状结构的最底层；所述N、M均为大于或等于1的正整数；其中：所述根节点，用于获取能够接收待发送的组播流的至少一个叶节点的叶节点信息，在预设的组播指示信息包括的各个比特位中查找到与获取的至少一个叶节点信息分别对应的比特位，并将查找到的比特位置1、且将未被查找到的比特位置0，将置位处理后的组播指示信息与所述组播流发送给与所述根节点连接的每个转发节点；其中，预设的组播指示信息中包括的每个比特位分别对应一个叶节点信息、且各个比特位分别对应的叶节点信息不同；所述转发节点，用于接收与所述转发节点连接的上游节点发送的组播指示信息和组播流，根据所述组播指示信息中被置位为1的比特位，以及所述组播指示信息中各个比特位分别对应的叶节点信息，确定能够接收所述组播流的叶节点；并将接收的所述组播指示信息和组播流转发给与所述转发节点连接的、且与确定出的叶节点之间存在通信路径的下游节点；所述叶节点，用于接收所述叶节点连接的上游节点发送的组播指示信息和组播流，所述组播指示信息中包括的、与所述叶节点的叶节点信息对应的比特位被置位为1。本申请所提供的上述组播流的转发系统中，各个转发节点通过置位后的组播流指示信息来确定组播流的叶节点，实现组播流的正确转发，因而能够降低组播延迟，提高组播流的传输效率。在一种可能的实现方式中，所述叶节点，还用于确定所述叶节点占据所述组播指示信息中的比特位信息，并将所述叶节点的叶节点信息和确定的比特位信息构成信息对，上报给与所述叶节点连接的上游节点；所述转发节点，还用于接收并保存与所述转发节点连接的下游节点发送的叶节点信息和比特位信息构成的信息对，并将所述信息对上报给与所述转发节点连接的上游节点；所述根节点，还用于接收与所述根节点连接的各个下游节点分别上报的叶节点信息和比特位信息构成的信息对；根据接收的各个信息对生成并保存预设的组播指示信息。通过上述过程，根节点能获知各个叶节点的叶节点信息和比特位信息构成的信息对，进而可基于所获取到的信息对生成预设的组播指示信息。在一种可能的实现方式中，所述根节点，还用于将生成的组播指示信息发送给与所述根节点分别连接的各个下游节点；所述转发节点，还用于接收并保存与所述转发节点连接的上游节点发送的组播指示信息。通过上述过程，转发节点能获知各个叶节点的叶节点信息和比特位信息构成的信息对，进而可以在根节点下发置位后的组播流指示信息时，根据置位后的组播流指示信息来确定组播流的叶节点，实现组播流的正确转发，因而能够降低组播延迟，提高组播流的传输效率。第二方面，本申请提供了一种组播流的转发方法，应用于包括有根节点、N个叶节点以及M个转发节点的组播流的转发系统；所述根节点、所述转发节点以及所述叶节点以树状结构连接，所述根节点位于所述树状结构的最顶层，所述转发节点位于所述树状结构的中间层，所述叶节点位于所述树状结构的最底层；所述N、M均为大于或等于1的正整数；该方法包括：所述根节点获取能够接收待发送的组播流的至少一个叶节点的叶节点信息；所述根节点在预设的组播指示信息包括的各个比特位中查找到与获取的至少一个叶节点信息分别对应的比特位，并将查找到的比特位置1、且将未被查找到的比特位置0；所述根节点将置位处理后的组播指示信息与所述组播流发送给与所述根节点连接的每个转发节点；其中，预设的组播指示信息中包括的每个比特位分别对应一个叶节点信息、且各个比特位分别对应的叶节点信息不同。在一种可能的实现方式中，所述方法还包括：所述根节点接收与所述根节点连接的各个下游节点分别上报的叶节点信息和比特位信息构成的信息对；所述根节点根据接收的各个信息对生成并保存预设的组播指示信息。在一种可能的实现方式中，所述方法还包括：所述根节点将生成的组播指示信息发送给与所述根节点分别连接的各个下游节点。由于该方法解决问题的原理以及有益效果可以参见上述第一方面和第一方面的各可能的组播流的转发系统中根节点的实施方式以及所带来的有益效果，因此该方法的实施可以参见上述第一方面和第一方面的各可能的组播流的转发系统中根节点的实施，重复之处不再赘述。第三方面，本申请提供了一种组播流的转发装置，所述装置部署在根节点，应用于包括有所述根节点、N个叶节点以及M个转发节点的组播流的转发系统；所述根节点、所述转发节本文档来自技高网...

【技术保护点】
一种组播流的转发系统，其特征在于，包括：根节点、N个叶节点以及M个转发节点；所述根节点、所述转发节点以及所述叶节点以树状结构连接，所述根节点位于所述树状结构的最顶层，所述转发节点位于所述树状结构的中间层，所述叶节点位于所述树状结构的最底层；所述N、M均为大于或等于1的正整数；其中：所述根节点，用于获取能够接收待发送的组播流的至少一个叶节点的叶节点信息，在预设的组播指示信息包括的各个比特位中查找到与获取的至少一个叶节点信息分别对应的比特位，并将查找到的比特位置1、且将未被查找到的比特位置0，将置位处理后的组播指示信息与所述组播流发送给与所述根节点连接的每个转发节点；其中，预设的组播指示信息中包括的每个比特位分别对应一个叶节点信息、且各个比特位分别对应的叶节点信息不同；所述转发节点，用于接收与所述转发节点连接的上游节点发送的组播指示信息和组播流，根据所述组播指示信息中被置位为1的比特位，以及所述组播指示信息中各个比特位分别对应的叶节点信息，确定能够接收所述组播流的叶节点；并将接收的所述组播指示信息和组播流转发给与所述转发节点连接的、且与确定出的叶节点之间存在通信路径的下游节点；所述叶节点，用于接收所述叶节点连接的上游节点发送的组播指示信息和组播流，所述组播指示信息中包括的、与所述叶节点的叶节点信息对应的比特位被置位为1。...

【技术特征摘要】
1.一种组播流的转发系统，其特征在于，包括：根节点、N个叶节点以及M个转发节点；所述根节点、所述转发节点以及所述叶节点以树状结构连接，所述根节点位于所述树状结构的最顶层，所述转发节点位于所述树状结构的中间层，所述叶节点位于所述树状结构的最底层；所述N、M均为大于或等于1的正整数；其中：所述根节点，用于获取能够接收待发送的组播流的至少一个叶节点的叶节点信息，在预设的组播指示信息包括的各个比特位中查找到与获取的至少一个叶节点信息分别对应的比特位，并将查找到的比特位置1、且将未被查找到的比特位置0，将置位处理后的组播指示信息与所述组播流发送给与所述根节点连接的每个转发节点；其中，预设的组播指示信息中包括的每个比特位分别对应一个叶节点信息、且各个比特位分别对应的叶节点信息不同；所述转发节点，用于接收与所述转发节点连接的上游节点发送的组播指示信息和组播流，根据所述组播指示信息中被置位为1的比特位，以及所述组播指示信息中各个比特位分别对应的叶节点信息，确定能够接收所述组播流的叶节点；并将接收的所述组播指示信息和组播流转发给与所述转发节点连接的、且与确定出的叶节点之间存在通信路径的下游节点；所述叶节点，用于接收所述叶节点连接的上游节点发送的组播指示信息和组播流，所述组播指示信息中包括的、与所述叶节点的叶节点信息对应的比特位被置位为1。2.如权利要求1所述的系统，其特征在于，所述叶节点，还用于确定所述叶节点占据所述组播指示信息中的比特位信息，并将所述叶节点的叶节点信息和确定的比特位信息构成信息对，上报给与所述叶节点连接的上游节点；所述转发节点，还用于接收并保存与所述转发节点连接的下游节点发送的叶节点信息和比特位信息构成的信息对，并将所述信息对上报给与所述转发节点连接的上游节点；所述根节点，还用于接收与所述根节点连接的各个下游节点分别上报的叶节点信息和比特位信息构成的信息对；根据接收的各个信息对生成并保存预设的组播指示信息。3.如权利要求2所述的系统，其特征在于，所述根节点，还用于将生成的组播指示信息发送给与所述根节点分别连接的各个下游节点；所述转发节点，还用于接收并保存与所述转发节点连接的上游节点发送的组播指示信息。4.一种组播流的转发方法，其特征在于，应用于包括有根节点、N个叶节点以及M个转发节点的组播流的转发系统；所述根节点、所述转发节点以及所述叶节点以树状结构连接，所述根节点位于所述树状结构的最顶层，所述转发节点位于所述树状结构的中间层，所述叶节点位于所述树状结构的最底层；所述N、M均为大于或等于1的正整数；该方法包括：所述根节点获取能够接收待发送的组播流的至少一个叶节点的叶节点信息；所述根节点在预设的组播指示信息包括的各个比特位中查找到与获取的至少一个叶节点信息分别对应的比特位，并将查找到的比特位置1、且将未被查找到的比特位置0；所述根节点将置位处理后的组播指示信息与所述组播流发送给与所述根节点连接的每个转发节点；其中，预设的组播指示信息中包括的每个比特位分别对应一个叶节点信息、且各个比特位分别对应的叶节点信息不同。5.如权利要求4所述的方法，其特征在于，还包括：所述根节点接收与所述根节点连接的各个下游节点分别上报的叶节点信息和比特位信息构成的信息对；所述根节点根据接收的各个信息对生成并保存预设的组播指示信息。6.如权利要求5所述的方法，其特征在于，还包括：所述根节点将生成的组播指示信息发送给与所述根节点分别连接的各个下游节点。7.一种组播流的转发装置，其特征在于，所述装置部署在根节点，应用于包括有所述根节点、N个叶节点以及M个转发节点的组播流的转发系统；所述根节点、所述转发节点以及所述叶节点以树状结构连接，所述根节点位于所述树状结构的最顶层，所述转发节点位于所述树状结构的中间层，所述叶节点位于所述树状结构的最底层；所述N、M均为大于或等于1的正整数；所述装置包括：获取模块，用于获取能够接收待发送的组播流的至少一个叶节点的叶节点信息；置位模块，用于在预设的组播指示信息包括的各个比特位中查找到与获取的至少一个叶节点信息分别对应的比特位，并将查找到的比特位置1、且将未被查找到的比特位置0；发送模块，用于将置位处理后的组播指示信息与所述组播流发送给与所述根节点连接的每个转发节点；其中，预设的组播指示信息中包括的每个比特位分别对应一个叶节点信息、且各个比特位分别对应的叶节点信息不同。8.如权利要求7所述的装置，其特征在于，还包括：接收模块...

【专利技术属性】
技术研发人员：谢经荣，范树学，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京,11