[发明专利]分布式连接建立和恢复

权利要求书

1.一种在网络中进行分布式连接建立的方法，所述方法包括以下 步骤：

由在链路状态协议控制的以太网上的节点保存对网络拓扑的一 致视图；

当将在网络上建立新连接时，通告与新连接相关联的约束；

由在链路状态协议控制的以太网上的每个节点基于当前网络拓 扑和所述约束来为新连接计算路由；以及

由所计算的路由上的节点为新连接安装转发状态。

2.根据权利要求1所述的方法，其中所述网络是链路状态协议 控制的以太网。

3.根据权利要求1所述的方法，其中所述节点保存连接数据库， 所述连接数据库包含条目，所述条目定义网络上已建立的连接和用于 那些连接的路由。

4.根据权利要求1所述的方法，其中所述约束至少包括网络上 的首端节点、网络上的目的节点、对与连接相关联的带宽的指示以及 对连接的优先级指示。

5.根据权利要求4所述的方法，还包括按优先级次序为连接计 算路由的步骤。

6.根据权利要求5所述的方法，还包括：如果节点处于所计算 的用于连接的路由上，则由节点为连接安装转发状态。

7.根据权利要求1所述的方法，其中网络上的每个节点既保存 具有第一时间戳的网络拓扑的当前视图、具有第二时间戳的网络拓扑 的先前视图，又保存在与网络拓扑的先前视图相关联的时间和与网络 拓扑的当前视图相关联的时间之间已发生的加时间戳的事件的列表。

8.根据权利要求7所述的方法，还包括接收包含第三时间戳的 事件通知的步骤。

9.根据权利要求8所述的方法，其中所述事件通知涉及以下项 中至少之一：在网络上添加新节点或链路、在网络上删除节点或链路、 连接添加、连接删除、网络上的节点或链路故障、以及网络上先前故 障的节点或链路的复原。

10.根据权利要求8所述的方法，还包括将事件通知的第三时间 戳与网络拓扑的当前视图的第一时间戳进行比较的步骤。

11.根据权利要求10所述的方法，还包括以下步骤：如果事件 通知的第三时间戳在网络拓扑的当前视图的第一时间戳之后，则将事 件通知应用于当前拓扑。

12.根据权利要求10所述的方法，还包括以下步骤：如果事件 通知的第三时间戳在网络拓扑的当前视图的第一时间戳之前，则回复 到网络拓扑的先前视图，并且把来自于加时间戳的事件的列表的事件 与事件通知一起重新应用。

13.一种在链路状态协议控制的以太网中实施基于全网络范围优 先级的连接恢复的方法，所述方法包括以下步骤：

由网络上的节点存储与网络上已建立的连接相关联的约束和路 由信息，所述约束包含与网络上已建立的连接相关联的优先级信息；

接收与网络上的故障相关联的故障通知，所述故障影响网络上已 建立的连接子集；

由网络上的节点根据优先级信息为受故障影响的连接子集计算 恢复路由，所述节点根据当前网络拓扑和约束信息来计算所述恢复路 由；

如果节点处于所计算的用于连接的恢复路由上，则由节点为连接 安装转发状态，

其中所述节点保存对网络拓扑的一致视图。

14.根据权利要求13所述的方法，其中所述节点根据优先级信 息来为连接计算恢复路由，以在为较低优先级的连接计算恢复路由之 前，为较高优先级的连接计算恢复路由。