[发明专利]确定电信网络中的多播根节点

说明书

技术领域

本公开总体涉及确定网络中的多播根，并且更具体地涉及当多层网络中的多交换机配置变化时确定多播树根。

背景技术

本部分中描述的方法是可以被实行的方法，但并非必须是先前已经被构想或者实行过的方法。因此除非以其它方式指示，否则不应仅因为本部分中描述的方法被包含在本部分中就认为本部分中描述的方法中的任一个有资格成为现有技术。

在网络协议的当前实现方式中，多播负载均衡取决于基于描述网络中的各个节点的数据而计算的分发树。节点可具有相关联的标签，并且标签一般根据某一优先级方案来安排。标签和优先级方案可被用于选择网络的树根(tree-root)。术语“树根”指代多播分发树的根节点。所有节点是分发树的一部分。

优先级标签可根据分配到节点的优先级而被分配到节点。因而，最高优先级标签通常被分配至最高优先级节点；第二高优先级标签被分配至第二高优先级节点等等。然而，节点优先级常常由用户来生成和分配，而用户可能根据伪随机数、系统标识符、和/或MAC地址来得出优先级。因此，基于用户定义的优先级来选择树根几乎不会允许将树根放置在网络中的最优位置。而是，这样的树根可被放置在接入交换机处，这通常是用于树根的次优节点。另外，如果根据用户定义的优先级来安排树，那么针对高优先级树根的配置变化可导致所有较低优先级树根的变化。这样的变化对于网络内的通信是破坏性的，并且对于网络融合是有害的。

附图说明

在附图中：

图1示出了用于确定电信网络中的多播根的示例系统；

图2示出了用于确定电信网络中的多播根的示例系统；

图3A示出了用于在交换机被添加到网络之后确定电信网络中的多播根的示例方法；

图3B示出了用于在交换机被添加到网络之后确定电信网络中的多播根的示例方法；

图3C示出了用于在交换机被添加到网络之后确定电信网络中的多播根的示例方法；

图3D示出了用于在交换机被添加到网络之后确定电信网络中的多播根的示例方法；

图3E示出了用于在交换机被从网络中移除之后确定电信网络中的多播根的示例方法；

图3F示出了用于在交换机被从网络中移除之后确定电信网络中的多播根的示例方法；

图3G示出了用于在交换机的优先级被改变之后确定电信网络中的多播根的示例方法；

图3H示出了用于在交换机的优先级被改变之后确定电信网络中的多播根的示例方法；

图4示出了用于确定电信网络中的多播根的示例方法；

图5示出了可使用其来实现实施例的示例计算机系统。

具体实施方式

在以下说明中，出于解释的目的给出了许多具体细节，从而提供对本发明的透彻理解。然而对本领域技术人员显而易见的是，本发明可以在没有这些具体细节的情况下被实践。在其它实例中，公知的结构和设备被以框图的形式示出，以避免不必要地模糊本发明。

概述

所附权利要求可用作发明内容。

呈现了一种用于确定电信网络中的多播根的方法。在实施例中，方法包括检测数据通信网络中的多交换机配置中的变化。该网络包括多个分组数据交换机，其中的一些可被配置为多播树的根。响应于检测到多交换机配置已经改变，取回第一值、第二值、和第三值。这些值表示针对交换机的优先次序方案以及网络中所支持的多播树的数目的限制。

在实施例中，方法还包括确定多交换机配置变化的类型。响应于确定该变化包括将第一交换机添加至多交换机配置，做出是否将第一交换机配置为网络的多交换机配置中的第一根的确定。该确定是通过至少使用第一值、第二值、和第三值来做出的。

在实施例中，方法还包括至少使用第一值、第二值、和第三值来确定是否将多交换机配置中的剩余交换机配置为第二根。

响应于确定该变化指示第二交换机被从多交换机配置中移除，做出是否将多交换机配置中的剩余交换机配置为第二根的确定。该确定是通过至少使用第一值、第二值、和第三值来做出的。

在实施例中，方法还包括至少使用第一值、第二值和第三值来确定是否将第三交换机配置为多交换机配置中的第三根。该确定是响应于确定该变化指示多交换机配置中的第三交换机的第三优先级已经改变而做出的。