[发明专利]一种基于分层图的静态选路与波长分配方法有效
| 申请号： | 201010109610.7 | 申请日： | 2010-02-12 |
| 公开（公告）号： | CN101808254A | 公开（公告）日： | 2010-08-18 |
| 发明（设计）人： | 王汝言;张普钊;吴大鹏;黄胜;隆克平 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04Q11/00 | 分类号： | H04Q11/00;H04J14/02;G06F17/50 |
| 代理公司： | 重庆市恒信知识产权代理有限公司 50102 | 代理人： | 刘小红 |
| 地址： | 400065 *** | 国省代码： | 重庆;85 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明请求保护基于分层图的静态选路与波长分配方法，涉及光通信技术领域。针对现有静态RWA算法的复杂度较高，且需要将静态RWA问题拆分等特点，本发明为网络拓扑生成分层图模型矩阵；为网络随机生成业务请求集合矩阵D，从生成的业务请求集合矩阵中选取单个业务；在生成的分层图模型上对业务请求集合矩阵D中选取业务选取的业务进行选路和波长分配运算，确定光通路矩阵和波长使用数。本发明避免将静态RWA问题进行拆分，并有效的节省网络资源。另外，还可以实现对各种相关算法进行性能评估，得到算法的多个性能参数，通过性能对比并找出最优的解决方案，从而实现既定的优化目标：节省波长、光纤等网络资源。 | ||
| 搜索关键词： | 一种 基于 分层 静态 波长 分配 方法 | ||
【主权项】：
一种基于分层图的静态选路与波长分配方法，其特征在于，分层图生成模块为网络拓扑G(V，E，W，F)生成分层图模型矩阵LG(V*，E*)；静态业务生成模块为网络随机生成业务请求集合矩阵D，要求矩阵D中的每个业务都包括源节点si和目的节点di，并且业务从源节点si到其它节点的概率均等，目的节点di的选取服从均匀分布；业务选择模块从生成的业务请求集合矩阵中选取单个业务；选路与波长分配模块在生成的分层图模型上对选取业务Di＝(si，di)进行选路和波长分配运算，确定光通路矩阵和波长使用数F。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010109610.7/，转载请声明来源钻瓜专利网。
