[发明专利]基于PCE回溯递归的光互联网跨域可靠性路径计算方法无效
| 申请号： | 200910059205.6 | 申请日： | 2009-05-07 |
| 公开（公告）号： | CN101552934A | 公开（公告）日： | 2009-10-07 |
| 发明（设计）人： | 彭云峰;隆克平;林富 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | H04Q11/00 | 分类号： | H04Q11/00;H04L12/56 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 610054四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于PCE回溯递归的光互联网跨域可靠性路径建立方法，该方法采用路径计算单元PCE计算跨域的可靠性路径，主要体现在通过设定门限值及对某些域增设保护路径以改进PCE的回溯递归算法；及在一组给定的相级联的域中建立满足可靠性限制的虚拟路径树的方法。现有的可靠性约束路径计算一般是先计算一条源端到目的端的最可靠路径，然后再对某些域增设保护路径增大端到端路径可靠性，以满足其可靠性要求。本发明通过改进PCE的回溯递归算法，在建立满足可靠性限制的虚拟路径树的同时，依据可靠门限确定是否建立保护路径，且最终由源端PCE来选取一条满足可靠性限制且代价最小的跨域路径。 | ||
| 搜索关键词： | 基于 pce 回溯 递归 互联网 可靠性 路径 计算方法 | ||
【主权项】：
1、一种基于PCE回溯递归的光互联网跨域可靠性路径计算方法，其特征在于，主要通过设定门限值及对某些域增设保护路径以改进基于PCE的回溯递归算法，门限值的设定包括边界节点门限及保护路径门限，其中保护路径门限主要用来判决和保证所计算的域的路径段的可靠性满足要求，边界节点门限是用来判决域的某个入口边界节点到目的端的路径的可靠性是否满足要求：若满足则建立所述路径；否则去除该入口边界节点，不建立其到目的端的路径；由此建立以目标端为根的虚拟可靠路径树，并在满足可靠性前提下，由源端的路径计算单元选择一条代价最小的跨域路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910059205.6/，转载请声明来源钻瓜专利网。
- 上一篇：用于数控机床电动刀架的重复定位装置
- 下一篇：吹瓶机的入坯装置
