[发明专利]计算的SPRING组播的多点到多点树

说明书

一种方法和装置由源分组路由(SPRING)网络中的网络设备执行。该方法用于建立多点到多点组播分发树，其中网络设备被选择作为多点到多点组播分发树的汇聚点。该方法包括经由控制平面协议利用组播组标识符和组播段标识符通告汇聚点，经由控制平面协议从组播组的接收方接收至少一个兴趣注册，以及使用单播隧道和复制点构建多点到多点组播分发树，在所述多点到多点组播分发树中汇聚点作为根并且每个接收方作为叶。

技术领域

本发明的实施例涉及实现组播通信网络的领域；更具体地说，涉及支持源分组路由(SPRING)网络中的多点到多点组播分发树。

背景技术

存在许多用于配置网络以处理组播业务的技术和协议。对于互联网协议(IP)和/或多协议标签交换(MPLS)实现方式，现有的组播解决方案基于组播标签分发协议(mLDP)或协议无关组播(PIM)。这些都是取决于单播最短路径优先(SPF)计算然后在对等体之间握手来为每个组播源挑选无循环组播分发树(MDT)的技术。在这些方法中，在节点级别不存在组播连接的综合视图，所有决策完全是本地的，并且由从路由信息导出的单播转发解决方案和与直接对等方的交互的组合来驱动。

最短路径桥接(SPB)是与计算机网络相关的协议，用于配置能够实现多路径路由的计算机网络。在一个实施例中，该协议由电气和电子工程师协会(IEEE)802.1aq标准规定。该协议取代了先前的标准，诸如生成树协议。SPB使计算网络中的所有路径都处于活动状态，并通过负载共享和类似技术利用多个相等的成本路径。该标准使得能够使用链路状态协议在以太网基础设施中实现逻辑以太网网络，以向网络中的节点通告拓扑和逻辑网络成员资格。SPB作为实现虚拟化广播域的一部分实现大规模组播。SPB标准的关键区别特征是MDT是根据路由系统的链路状态数据库中的信息经由全对最短路径算法计算出来的，该算法最小化了控制消息传递以收敛组播的数量；唯一的实时对等交互是对IGP数据库的拓扑更改的通告。

SPRING是使用MPLS技术的示例性简档，其中全局标识符以用于转发到标签交换路由(LSR)的针对每个标签交换路由(LSR)分配的全局标签的形式使用。经由网络中的每个节点构建全网状的单播隧道，计算到每个其它节点的最短路径并相应地安装相关的全局标签。在SPRING的情况下，这还允许经由在网络入口处通过应用标签栈来建立显式路径。与该方法一起使用的是严格(指定每一跳)或松散(指定某些路点)路由的概念，该路由取决于入口应用的标签栈指定路径的详尽程度。

已经提出提议以使用数据平面中的全局标识符并结合在内部网关协议(IGP)中通告组播注册的IEEE 802.1aq技术，以及复制IEEE 802.1aq的“所有对最短路径”方法以计算MDT，而不使用与传统的组播方法相关的额外握手。这种方法将继承IEEE 802.1aq方法中具体实施的许多所需特性，主要是简化收敛网络所需的控制平面交换量。已经提出了进一步的提议以将IEEE802.1aq方法与SPRING隧道结合，使得组播分发树构造是稀疏部署的组播状态和单播隧道的混合，从而显著减少网络中的组播状态的总量。

鉴于上述背景，SPRING网络中的节点可以仅根据IGP中的信息计算其在实现任何给定组播(S、G)树中的作用。每个节点可以采用以用算法增强的所有对最短路径计算开始的算法，以识别具有源、叶和/或复制点的特定作用的节点。可以在MDT的源、复制点和叶之间使用现有的单播隧道，使得网络中的总状态量最小化。然而，SPRING网络不支持实现多点到多点组播分发树，其通过利用单个树来服务组播组中的所有源来提供由于状态和计算最小化而增加的可扩展性的益处。因此，在需要这种功能的情况下，需要使用替代的组播实现方式，诸如PIM双向(BI_DIR)或mLDP。这些技术利用汇聚点，发送方发送要分发的业务，以及其中MDT以汇聚点为根。然而，这些技术不会以进一步的状态减少、增加的弹性和增加的带宽效率的形式提供计算树的益处。因此，为SPRING提供计算/混合树构造双向树构造选项具有相当大的益处。

发明内容