[发明专利]用于在数据通信网络中构造绕过不可用组件的修复路径的方法和装置

权利要求书

1.一种用于在数据通信网络中构造绕过不可用组件的修复路径的方法，所述数据通信网络具有作为组件的具有网络地址的节点和其间的链路，所述方法包括以下步骤：

在参与节点处从所述网络中的通知节点接收通知，所述通知标识所述通知节点、通过其可以到达所述通知节点的相邻组件、以及网络修复地址，所述网络修复地址每个用于所述相邻组件中的相应一个不可用的情况，表示去往网络修复地址的分组必须被传递到具有该地址的路由器，而不经由该地址被指派给的接口上的相邻路由器；

从所述通知中导出所述网络修复地址；以及

利用所述网络修复地址来构造绕过所述相邻组件中的每个的修复路径。

2.如权利要求1所述的方法，其中所述相邻组件包括相邻节点和相邻链路中的至少一个。

3.如权利要求1所述的方法，其中用于构造修复路径的步骤包括用于构造忽略了所述不可用组件的修复网络拓扑并标识到所述修复网络拓扑中的组件的修复路径的步骤。

4.如权利要求3所述的方法，其中用于构造修复路径的步骤还包括用于通过忽略所述不可用组件来构造只针对到其路径受影响的组件的修复拓扑的步骤。

5.如权利要求3所述的方法，其中用于构造修复路径的步骤还包括用于构造排除了不具有修复地址能力的网络组件的修复拓扑的步骤。

6.如权利要求1所述的方法，还包括用于经由相应的修复路径发送去往修复地址的网络流量的步骤。

7.如权利要求1所述的方法，其中所述参与节点包括包含修复节点在内的到不可用组件的邻居节点，并且其中所述修复节点针对目的地地址识别修复地址，以在所述组件不可用的情况下作为用于修复所述目的地地址的封装修复端点。

8.如权利要求7所述的方法，其中所述修复节点还在要求修复路径的组件不可用的情况下，将针对所述修复路径的流量封装并发送向所述修复地址。

9.如权利要求7所述的方法，其中所述修复节点不标识针对包括修复地址的目的地地址的封装修复端点。

10.如权利要求1所述的方法，其中所述数据通信网络包括作为组件的多归属前缀，并且其中参与节点，

确定到多归属前缀的附接点是否可以在不利用修复路径的情况下到达，并且如果可以则封装分组并发送向所述附接点；以及

如果到所述多归属前缀的附接点只能经由修复路径到达，则封装流量并发送向相应的修复地址。

11.如权利要求1所述的方法，其中所述数据通信网络包括包含多个组件的共享风险群组，并且其中参与节点还，

导出用在所述共享风险群组不可用的情况下的网络修复地址；以及

构造针对所述修复地址的修复路径。

12.如权利要求11所述的方法，其中所述共享风险群组是LAN。

13.如权利要求6所述的方法，其中发送去往修复地址的网络流量的步骤还包括用于接收被封装并发送向所述修复地址的流量，并在前一组件处对所述流量解封装并发送向所述修复地址的步骤。

14.如权利要求1所述的方法，其中修复路径是针对多播流量构造的。

15.如权利要求1所述的方法，利用链路状态路由、MPLS路由或距离向量路由之一。

16.如权利要求1所述的方法，所述参与节点还，

识别所述参与节点是否处于针对修复地址的修复路径中；以及

仅在所述参与节点处于针对修复地址的修复路径中的情形中构造针对所述修复地址的修复路径。

17.如权利要求1所述的方法，其中通知节点，

在通知中标识所述通知节点和通过其可以到达所述通知节点的组件；

在所述通知中标识网络修复地址，所述网络修复地址用在在所述通知中标识的组件不可用的情况下；以及

通告所述通知。

18.一种用于在数据通信网络中构造绕过不可用组件的修复路径的装置，所述数据通信网络具有作为组件的具有网络地址的节点和其间的链路，所述装置包括：

用于在参与节点处从所述网络中的通知节点接收通知的装置，所述通知标识所述通知节点、通过其可以到达所述通知节点的相邻组件、以及网络修复地址，所述网络修复地址每个用于所述相邻组件中的相应一个不可用的情况，表示去往网络修复地址的分组必须被传递到具有该地址的路由器，而不经由该地址被指派给的接口上的相邻路由器；

用于从所述通知中导出所述网络修复地址的装置；以及

用于利用所述网络修复地址来构造绕过所述相邻组件中的每个的修复路径的装置。