发明名称 |
一种光网络故障处理方法及装置 |
摘要 |
本发明实施例提供了一种光网络故障处理方法及装置,包括:在光网络中存在故障链路时,获取光网络的拓扑信息及每条链路的流量,生成包含每条链路的带宽和每条链路的代价的光网络的补图,其中光网络的补图还包含:在链路的流量大于其带宽时,对应的链路的代价为预设的超负价;根据补图,查找补图中由负价、超负价和/或正价的链路形成的超负价环;根据超负价环,定位光网络中的故障链路;根据故障链路,迁移故障链路的流量到光网络的其他正常链路中,直到查找不到补图中的超负价环。本发明实施例不需通过遍历整个网络来恢复故障,减少了故障恢复过程中需要重新配置的节点数与链路数,从而大大减少了计算量和故障恢复时间。 |
申请公布号 |
CN106374996A |
申请公布日期 |
2017.02.01 |
申请号 |
CN201610755524.0 |
申请日期 |
2016.08.29 |
申请人 |
北京邮电大学 |
发明人 |
忻向军;刘博;张丽佳;郝靖鹏;张琦;王拥军;尹霄丽;田清华;田凤;李博文 |
分类号 |
H04B10/032(2013.01)I;H04L12/703(2013.01)I;H04L12/709(2013.01)I |
主分类号 |
H04B10/032(2013.01)I |
代理机构 |
北京柏杉松知识产权代理事务所(普通合伙) 11413 |
代理人 |
赵元;马敬 |
主权项 |
一种光网络故障处理方法,其特征在于,包括:在光网络中存在故障链路时,获取所述光网络的拓扑信息及每条链路的流量,生成包含每条链路的带宽和每条链路的代价的所述光网络的补图,其中,所述光网络的补图还包含:在链路的流量大于链路的带宽时,对应的链路的代价为预设的超负价;根据所述补图,查找所述补图中由负价、超负价和/或正价的链路形成的超负价环;根据所述超负价环,定位所述光网络中的故障链路;根据所述故障链路,迁移所述故障链路的流量到所述光网络的其他正常链路中,直到查找不到所述补图中的超负价环,以完成迁移所有故障链路的流量。 |
地址 |
100876 北京市海淀区西土城路10号 |