[发明专利]在具有拓扑状态路由协议的通信网络中实现拓扑数据库再同步的方法和装置

权利要求书

1.从影响通信网络中有效路由实体的故障中恢复过来的一种方法，该有效路由实体与该通信网络的一个网络节点相关联，该通信网络包含一个络由协议用于周期性地在整个网络上通告本地状态信息，还包含一个待用路由实体，在发生所述故障时该网络节点的网络连接能从该有效路由实体转向该待用路由实体，该方法包含如下步骤：

(a)一旦发生故障，执行有效路由实体和待用路由实体之间的活动切换，这里该网络节点的网络连接从这有效路由实体转换到待用路由实体，从而把待用路由实体转变为新的有效路由实体；

(b)在活动切换之后，在新的有效路由实体和与所述故障关联的网络节点的每个紧邻节点之间交换拓扑状态信息，从而使新的有效路由实体和每个所述紧邻节点分别具有同步的拓扑状态信息；而且

这里在新的有效路由实体和每个所述紧邻节点之间进行的拓扑状态信息交换不会造成由与所述故障关联的网络节点和每个所述紧邻节点去取消周期性地通告分别从属于与所述故障关联的网络节点和每个所述紧邻节点的本地状态信息。

2.根据权利要求1的方法，进一步包含在故障之前向待用路由实体传送拓扑状态信息的步骤，从而有效路由实体和待用路由实体二者共享对紧接所述拓扑状态信息传送之后整个网络拓扑状态的共同理解。

3.根据权利要求2的方法，这里对拓扑状态信息的传送是周期性的。

4.根据权利要求3的方法，这里向待用路由实体进行的拓扑状态信息周期性传送是来自有效路由实体。

5.根据权利要求2的方法，进一步包含在故障之前向待用路由实体传送本地状态信息的步骤，从而有效路由实体和待用路由实体二者共享对紧接所述本地状态信息传送之后本地状态的共同理解。

6.根据权利要求5的方法，这里对本地状态信息的传送是周期性的。

7.根据权利要求6的方法，这里向待用路由实体进行的本地状态信息周期性传送是来自有效路由实体。

8.根据权利要求5的方法，这里本地状态信息包含本地链路状态信息和本地节点状态信息。

9.根据权利要求8的方法，这里本地节点状态信息是从包含链路特性、链路操作状态和端口标识的一组信息中选出的。

10.根据权利要求8的方法，这里本地节点状态信息是从包含节点标识、对等组标识、特异节点的选举状态、特异节点的领导状态以及本地可达到地址的一组信息中选出的。

11.根据权利要求7的方法，这里有效路由实体和待用路由实体构成与所述故障关联的网络节点的组成部分。

12.根据权利要求11的方法，这里有效路由实体和待用路由实体每个由不同的物理部件实现。

13.根据权利要求5的方法，这里的通信网络是一个异步传输方式(ATM)网络，而且在整个通信网络上周期性地通告本地状态信息使用的路由协议是PNNI协议。

14.根据权利要求5的方法，这里的通信网络是因特网协议(IP)网络，而且在整个通信网络上周期性地通告本地状态信息使用的路由协议是开放最短路径第一(OSPF)协议。

15.根据权利要求13的方法，这里在故障之前从有效路由实体传送的拓扑状态信息是从与有效路由实体关联的拓扑数据库中提取的，而且这里在活动切换之后在新的有效路由实体和每个所述紧邻节点之间交换的拓扑状态信息是从分别与新的有效路由实体和每个所述紧邻节点相关联的拓扑数据库中提取的。

16.根据权利要求15的方法，这里通过把拓扑状态信息捆绑在PNNI拓扑状态元素(PTSE)之中来实现在故障之前从有效路由实体向待用路由实体传送拓扑状态信息。

17.根据权利要求15的方法，这里通过把拓扑状态信息捆绑在PNNI拓扑状态元素(PTSE)之中来实现活动切换之后在新的有效路由实体和每个所述紧邻节点之间的拓扑状态信息交换。

18.根据权利要求16的方法，这里每个PTSE封装在PNNI拓扑状态包(PTSP)内供所述传输。

19.根据权利要求17的方法，这里每个PTSE封装在PNNI拓扑状态包(PTSP)内供所述交换。