[发明专利]用于实现动态优化的多树多播网络的方法、节点

说明书

在一个实施例中，提供了示例方法且该方法包括从节点向控制实体发送链路数据；向控制实体查询多树分配；在节点处从控制实体接收多树分配；并且基于多树分配加入多树。

技术领域

本公开一般涉及通信网络以及，更具体的，涉及用于在通信系统中提供多树多播网络的方法、系统和装置。

背景技术

通信网络一般用于通过由点到点链路互相连接的节点网络将数据从源移动到目的地。链路可以是网络中两个已连接节点之间的双向通信路径。数据可在分组中被发送并且通过中间节点(例如，网络中从源到目的地的路由器和转换器)被路由。在网络的节点内实现的路由协议允许节点的一个或多个组件、设备或模块将数据正确的指向其适当的下一个目的地。网络中从源到目的地的数据传输可以是点到点通信的一部分，其中，源将传输指向单一的目的地。数据到源的传输也可是多播传输的一部分，其中源将传输指向多个目的地。

多播传输中的多播流量被实现，使得通过尽可能高效的使用资源和带宽，数据分组通过网络从一个源被发送到多个目的地。这通过以下方式实现：将用于多个目的地的单个分组在通过网络的单个路径上发送尽可能远，并且仅当网络拓扑需要使用多个路径来到达多个目的地时，将用于在多个路径上传输的分组复制到多个目的地。由于多播分组遍历网络，网络节点仅当需要将其传送到多个目的地时对分组进行复制。

在如今的数据中心网络拓扑(主要是等成本多路径(ECMP))中，多播传输越来越多的被用于越来越多的应用程序，这些应用程序包括用于金融服务、多媒体视频等的数据的传输。在ECMP中，与任意其他路径相比，在被分配时，路由每个路径被认为引起同样的关于延迟、拥塞等的消耗。多播网络通常使用共享树或最短路径树多播路由方案。在最短路径多播路由中多播分发树是源树，它的根在源而分枝形成通过网络的到达目的地接收者的支撑树(spanning tree)。最短路径路由方案树使用通过网络的最短路径。在共享树多播路由中，不同于最短路径，共享树使用网络中置于某些选定点的单个共同根。该共同的共享根被称为集合点(RP)。

最短路径和共享树多播传输可被不利地影响，因为从数据流量拥塞、延迟、或网络上其他相似的影响的角度看，那些方案中的数据路径分配是不可预测的。该不可预测性例如可造成使用最短路径或共享树多播传输的一个传输链路的拥塞而网络中的另一个链路可能完全未被利用。

发明内容

一个示例公开了一种用于实现多树多播网络的方法，该方法包括：从节点向控制实体发送链路数据；向控制实体查询多树分配；在节点处从控制实体接收多树分配，其中，多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；以及基于多树分配加入多树。

一个示例公开了一种用于实现多树多播网络的方法，该方法包括：接收来自多个节点的链路数据并且从链路数据生成数据分析集；接收来自多个节点中所选择的节点的针对多树分配的查询；基于数据分析集确定针对所选择的节点的多树分配，其中，多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；以及向所选择的节点发送多树分配。

一个示例公开了一种节点，该节点包括：一个或多个处理器，该一个或多个处理器与存储器耦接，被配置为使得节点进行以下操作：向控制实体发送链路数据；向控制实体查询多树分配；从控制实体接收多树分配，其中，多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；以及基于多树分配加入树。

一个示例公开了一种介质，其上存储有计算机程序，计算机程序能被处理器执行以执行包括以下各项的操作：从节点向控制实体发送链路数据；向控制实体查询多树分配；在节点处从控制实体接收多树分配，其中，多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；并且基于多树分配加入多树。

附图说明

为了提供对本公开及其特征与优势的更完整的理解，结合附图参考以下描述，其中相似的参考数字代表相似的部分，其中：