[发明专利]基于长路优先的光组播路由波长代价联合优化方法有效
申请号: | 201310157448.X | 申请日: | 2013-04-28 |
公开(公告)号: | CN103236983A | 公开(公告)日: | 2013-08-07 |
发明(设计)人: | 刘焕淋;刘洋;胡晓慧;薛湘;李祯;邓朗;岁蒙 | 申请(专利权)人: | 重庆邮电大学 |
主分类号: | H04L12/761 | 分类号: | H04L12/761;H04L12/751;H04B10/25 |
代理公司: | 重庆华科专利事务所 50123 | 代理人: | 康海燕 |
地址: | 400065 *** | 国省代码: | 重庆;85 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种路由方法,请求保护光组播网络中一种解决光网络最小光组播代价与最少波分使用量的联合优化方法。提出以最长路径优先的方法解决光组播树中违反分光约束节点的重路由方法,解决了光组播路由代价较小时波长使用量较大或波长使用量较小时路由代价过大的问题。通过控制反映光纤链路代价与波长使用带来的代价比值,实现了波长使用量最少和光组播路由总代价最小的长路优化光组播路由联合优化方法,解决了链路代价和波长使用量的双参数控制的最小光组播路由总代价的优化问题,降低了光组播路由中波长数的使用。本发明采用的光组播路由代价和最小波长使用联合优化,有利于提高光组播网络的波长资源利用率,减小光组播路由总代价。 | ||
搜索关键词: | 基于 优先 光组播 路由 波长 代价 联合 优化 方法 | ||
【主权项】:
一种光组播路由方法实现最小光组播代价和最少波长使用量的联合优化方法,其特征在于,通过最短路径算法构造一棵最小代价组播树;检查组播树T是否满足分光约束条件,对不满足分光约束条件的网络节点进行长路优先的新波长分配重路由操作寻找替代的重路由,使重路由需求的波长使用量最小,直至求得的光组播树满足分光约束且总代价最小。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学,未经重庆邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310157448.X/,转载请声明来源钻瓜专利网。