[发明专利]一种光网络故障处理方法及装置

摘要

本发明实施例提供了一种光网络故障处理方法及装置，包括：在光网络中存在故障链路时，获取光网络的拓扑信息及每条链路的流量，生成包含每条链路的带宽和每条链路的代价的光网络的补图，其中光网络的补图还包含：在链路的流量大于其带宽时，对应的链路的代价为预设的超负价；根据补图，查找补图中由负价、超负价和/或正价的链路形成的超负价环；根据超负价环，定位光网络中的故障链路；根据故障链路，迁移故障链路的流量到光网络的其他正常链路中，直到查找不到补图中的超负价环。本发明实施例不需通过遍历整个网络来恢复故障，减少了故障恢复过程中需要重新配置的节点数与链路数，从而大大减少了计算量和故障恢复时间。

主权项

1.一种光网络故障处理方法，其特征在于，包括：在光网络中存在故障链路时，获取所述光网络的拓扑信息及每条链路的流量，生成包含每条链路的带宽和每条链路的代价的所述光网络的补图，其中，所述光网络的补图还包含预设的超负价，所述预设的超负价为：当链路的流量大于链路的带宽时，对应链路在补图中的代价；根据所述补图，查找所述补图中由负价、超负价和/或正价的链路形成的超负价环；根据所述超负价环，定位所述光网络中的故障链路；根据所述故障链路，迁移所述故障链路的流量到所述光网络的其他正常链路中，直到查找不到所述补图中的超负价环，以完成迁移所有故障链路的流量。