基于多面体拓扑结构的光网络共享保护方法技术

技术编号:7116142 阅读:279 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及光网络技术领域。公开了一种基于多面体拓扑结构的光网络共享保护方法(p-Polyhedron),包括以下步骤:S1、判断在光网络物理拓扑图中是否能生成哈密尔顿圈,若是,则生成哈密尔顿圈,且进一步判断所生成的哈密尔顿圈是否为所述拓扑图中最大的哈密尔顿圈,若是最大的哈密尔顿圈,则执行步骤S2;S2、根据多面体中节点个数与节点度数之间关系,构造多面体保护拓扑,并对所生成的多面体保护拓扑中的多面体上的链路预留空闲资源,从而实现并发多故障保护,其中,链路上没有被任何业务占用的资源称为空闲资源。本发明专利技术通过引入多面体的结构可以很好地解决了并发多故障的保护和容错问题。

【技术实现步骤摘要】

【技术保护点】
1.一种基于多面体拓扑结构的光网络共享保护方法,其特征在于,包括以下步骤:S1、判断在光网络物理拓扑图中是否能生成哈密尔顿圈,若是,则生成哈密尔顿圈,且进一步判断所生成的哈密尔顿圈是否为所述拓扑图中最大的哈密尔顿圈,若是最大的哈密尔顿圈,则执行步骤S2;S2、根据多面体中节点个数与节点度数之间关系,构造多面体保护拓扑,并对所生成的多面体保护拓扑中的多面体上的链路预留空闲资源,从而实现并发多故障保护,其中,链路上没有被任何业务占用的资源称为空闲资源。

【技术特征摘要】

【专利技术属性】
技术研发人员:张杰黄善国张伟赵永利顾畹仪
申请(专利权)人:北京邮电大学
类型:发明
国别省市:11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1