[发明专利]利用中间性来确定被路由的网络中的转送状态

权利要求书

1.一种在被路由的网络的节点处安装多播转送状态的方法，该方法包括步骤：

由该节点来接收包含多播目的地想要参加多播的指示的链路状态广告；

确定通过该节点的从多播源到多播目的地的最短路径的成本；

确定通过网络上的关键节点的从多播源到多播目的地的关键最短路径的成本，以寻找通过网络的较短关键最短路径；以及

只有当通过该节点的从多播源到多播目的地的最短路径的成本小于或等于经由关键节点中的一个通过多播源和多播目的地之间的网络的最短关键最短路径时，才由该节点来安装用于多播的转送状态。

2.权利要求1的方法，其中，确定从多播源到多播目的地的路径的成本的步骤包括确定从该节点到多播源的第一路径的第一成本，确定从该节点到多播目的地的第二路径的第二成本，并将第一路径的第一成本与第二路径的第二成本求和。

3.权利要求2的方法，还包括步骤：预先计算从该节点到网络上的每个其它节点的最短路径树，并使用预先计算的最短路径树来确定第一路径的第一成本和第二路径的第二成本。

4.权利要求1的方法，其中，确定通过网络上的关键节点的从多播源到多播目的地的路径的成本的步骤包括针对每个此类关键节点确定从关键节点到多播源的第一路径的第一成本，确定从关键节点到多播目的地的第二路径的第二成本，并将第一路径的第一成本与第二路径的第二成本求和以确定用于该关键节点的关键最短路径。

5.权利要求4的方法，还包括步骤：预先计算并存储从每个关键节点到网络上的每个其它节点的最短路径树，并使用预先计算的最短路径树针对每个关键节点来确定第一路径的第一成本和第二路径的第二成本。

6.权利要求1的方法，其中，一旦该节点找到比其在多播源与多播目的地之间的路径短的关键最短路径，则终止确定通过网络上的关键节点的多播源与多播目的地之间的关键最短路径的成本的步骤。

7.权利要求1的方法，其中，以管理地方式选择关键节点并在网络上广告该关键节点。

8.权利要求1的方法，其中，将关键节点选择为处理网络上的成对节点之间的大百分比最短路径的少数节点。

9.权利要求1的方法，其中，由网络上的节点来自己选择关键节点组。

10.权利要求1的方法，其中，关键节点组是网络上的节点的子集。

11.权利要求10的方法，其中，关键节点组小于网络上的节点的10%。

12.权利要求1的方法，其中，所述最短路径是基于选自成本、容量、可用性和可靠性的成本度量。

13.权利要求12的方法，其中，最短路径计算使用方向性相关的链路权重。

14.权利要求1的方法，其中，只有当通过节点的从多播源到多播目的地的最短路径的成本小于或等于经由关键节点中的一个通过多播源和多播目的地之间的网络的最短关键最短路径时，才由节点来安装用于多播的转送状态促使复制转送状态被安装在网络上。

15.权利要求14的方法，还包括从网络修整复制转送状态的步骤。

16.权利要求1的方法，其中，只有当通过节点的从多播源到多播目的地的最短路径的成本小于或等于通过关键节点中的一个的最短关键最短路径时，才由节点来执行安装用于多播的转送状态的步骤。

17.权利要求1的方法，其中，所述节点是关键节点。

18.权利要求1的方法，其中，所述节点是除关键节点之外的中间节点。

19.一种被路由的网络，包括：

被链路互连的多个节点，每个节点运行链路状态路由协议以使得能够在网络上实现最短路径转送，所述多个节点中的第一组被命名为关键节点，并且所述多个节点的其余是非关键节点；

每个节点被配置为通过将用于源/目的地对的其中间性与用于每个关键节点的源/目的地对的中间性相比较来安装用于源/目的地对的转送状态。