[发明专利]获得智能光网络中松散路由的约束路径的方法和装置有效
| 申请号： | 03157614.1 | 申请日： | 2003-08-29 |
| 公开（公告）号： | CN1592159A | 公开（公告）日： | 2005-03-09 |
| 发明（设计）人： | 罗贤龙;王彧 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04B10/20 | 分类号： | H04B10/20;H04B10/08;H04Q3/52;H04Q3/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518129广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种获得智能光网络中松散路由的约束路径的方法和装置，方法包括：获得顺序松散节点和源节点与目的节点和网络的拓扑结构；计算所述源节点到所述第一顺序的松散节点的路径；合并所有计算完的路径，将每条路径按顺序首尾相连形成完整的路径输出。装置包括获取装置；计算与控制装置；路径合并装置，利用本发明，实现了针对松散路由约束高效建立符合松散路由约束的路径；提高了网络效率，减少了对节点的处理能力的要求。 | ||
| 搜索关键词： | 获得 智能 网络 松散 路由 约束 路径 方法 装置 | ||
【主权项】：
1.一种获得智能光网络中松散路由的约束路径的方法，其特征在于，包括步骤：获得所述约束路径的顺序松散节点和源节点与目的节点；获取所述网络的拓扑结构；将所述源节点为起始节点，所述松散节点中的目前排序第一顺序的松散节点为目的节点，利用最短路径优先(CSPF)算法计算所述源节点到所述第一顺序的松散节点的路径；以所述目前排序第一松散节点为起始节点，所述松散节点中的下一个松散节点作为目的节点，使用CSPF算法计算所述目前排序第一松散节点到下一个松散节点的路径；将所述下一个松散节点作为当前排序第一松散节点，重复上一步骤直到最后一个松散节点；以所述最后一个松散节点作为起始节点，所述目的节点作为目的节点，使用CSPF算法计算所述最后一个松散节点到所述目的节点的路径；合并所有计算完的路径，将每条路径按顺序首尾相连形成完整的路径输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03157614.1/，转载请声明来源钻瓜专利网。
- 上一篇：熊果酸在制备肿瘤细胞凋亡诱导剂中的应用
- 下一篇：挠性印刷电路板
