[发明专利]一种用于光网络保护的预置圈启发式构造方法无效
申请号: | 201010620772.7 | 申请日: | 2010-12-23 |
公开(公告)号: | CN102123003A | 公开(公告)日: | 2011-07-13 |
发明(设计)人: | 王宏祥;韩红蕊;纪越峰 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04J14/02 | 分类号: | H04J14/02;H04Q11/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于光网络保护的预置圈启发式构造方法,属于通信领域。该方法的特点在于基于最大和次大工作容量的初始圈计算方法得到初始预置圈,然后对初始圈进行评估,满足要求则进行预置圈的存储和保护资源的配置,否则基于优先策略和数量约束的SP-Add扩张方法对初始预置圈进行扩张,对扩张后的预置圈进行评估,满足要求则进行预置圈的存储和保护资源的配置,否则选出扩张后最接近评估要求的预置圈作为初始圈,继续进行扩张,直至找到满足要求的预置圈。其中初始圈由网络中一条工作容量最大的链路和与之同端点的工作容量次之的链路组成,具有较高的资源利用率,为后续圈的扩张提供了低冗余度的初始圈。预置圈的扩张方法,采用扩张优先策略和数量约束的SP-Add方法,提高扩张效率和资源利用率。 | ||
搜索关键词: | 一种 用于 网络 保护 预置 启发式 构造 方法 | ||
【主权项】:
一种用于光网络保护的预置圈启发式构造方法,其特征在于:首先基于最大和次大工作容量的计算方法得到初始预置圈,然后根据预置圈的评估方法进行评估,若满足要求则进行预置圈的存储和保护资源的配置,不满足要求则进行基于优先策略和数量约束的SP‑Add扩张方法对初始预置圈进行扩张,对扩张后的预置圈进行评估,满足要求则进行预置圈的存储和保护资源的配置,否则选出扩张后最接近评估要求的预置圈作为初始圈,继续进行扩张,直至找到满足要求的预置圈。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010620772.7/,转载请声明来源钻瓜专利网。