[发明专利]频谱灵活光网络中的频谱分配方法和装置在审
申请号: | 201410432931.9 | 申请日: | 2014-08-28 |
公开(公告)号: | CN104202262A | 公开(公告)日: | 2014-12-10 |
发明(设计)人: | 赵永利;杨辉;高冠军;师亚超;张杰 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/911 | 分类号: | H04L12/911;H04L12/801;H04Q11/00 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 李相雨 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 频谱 灵活 网络 中的 分配 方法 装置 | ||
技术领域
本发明涉及频谱灵活光网络技术领域,特别涉及一种频谱灵活光网络中的频谱分配方法和装置。
背景技术
频谱灵活光网络在获得高效的频谱效率和灵活性的同时给上层的控制管理带来了许多新的需求,例如自适应频谱分配方案、多业务自适应速率方案等。其中,路由和频谱分配问题,即以自适应业务带宽需求方式建立一条端到端的光路径并为其分配合适的通信参数,是网络管理控制的核心问题。己有的研究成果可大致分为三类:静态路由与频谱分配规划,准静态路由与频谱资源评估,动态路径建立与频谱分配方法。在动态RSA问题研究中,由于网络中动态的建拆路,经过一段时间后,频谱资源中会存在很多频谱碎片。这些频谱碎片的存在使得网络无法为后续的连接请求分配足够大的频谱块,从而使得连接请求受阻。阻塞率是衡量动态RSA算法性能的指标,即阻塞率越小,频谱碎片度越低,算法的性能越高。
现阶段,针对RSA问题已提出多种算法,包括路由优化算法,实现最优路径的选取,以及频谱分配优化算法,实现频谱资源的合理使用,减少频谱碎片、降低阻塞率,从而提高频谱效率。而对于利用不同业务带宽特性合理分配频谱资源以提高频谱效率的算法的研究才刚刚开始,主要包括宋康靖、陈博文等人研究,其基于带宽大小的倍数关系,对频谱隙进行统一分区,通过将拥有倍数关系的业务相对集中,实现频谱占用规律化,降低阻塞率。
发明内容
为了实现频谱占用的规律化,减少频谱碎片,并降低阻塞率,本发明提供了一种频谱灵活光网络中的频谱分配方法,所述方法包括以下步骤:
将频谱灵活光网络中的k种业务小于预设频谱隙需求阈值的业务作为M类业务,并将所述k种业务中的其他业务作为N类业务,所述k为不小于2的整数;
将所述频谱灵活光网络中各条链路的T个频谱隙的中心频率小于预设频率阈值的频谱隙作为A类频谱隙,并将所述T个频谱隙中的其他频谱隙作为B类频谱隙,所述T为不小于2的整数;
选取所述频谱灵活光网络中的两个连通图,并将所述两个连通图分别作为拓扑a和拓扑b,所述拓扑a和拓扑b的链路集合包含了所述频谱灵活光网络中的全部链路;
当M类业务进行请求时,在所述拓扑a中进行链路选取,并对选取到的链路进行A类频谱隙的分配;当N类业务进行请求时,在所述拓扑b中进行链路选取,并对选取到的链路进行B类频谱隙的分配。
其中,若M类业务未分配成功则对选取到的链路进行B类频谱隙的分配;若仍未分配成功则在所述拓扑b中进行链路选取,并对选取到的链路进行A类频谱隙的分配,若未分配成功则对选取到的链路进行B类频谱隙的分配;
若N类业务未分配成功则对选取到的链路进行A类频谱隙的分配;若仍未分配成功则在所述拓扑a中进行链路选取,并对选取到的链路进行B类频谱隙的分配,若未分配成功则对选取到的链路进行A类频谱隙的分配。
其中,所述方法还包括:业务的频谱隙分配成功后,则根据选取到的链路进行建路,并根据分配的频谱隙进行业务传输,在业务传输完成后进行拆路,并释放分配的频谱隙。
其中,所述方法还包括:若某业务的请求最后仍未分配成功,则阻塞该业务。
其中,所述频谱灵活光网络中各条链路具有权值;
进行链路选取时,根据各链路的权值选取最短路径的链路。
本发明还公开了一种频谱灵活光网络中的频谱分配装置,所述装置包括:
业务划分模块,用于将频谱灵活光网络中的k种业务小于预设频谱隙需求阈值的业务作为M类业务,并将所述k种业务中的其他业务作为N类业务,所述k为不小于2的整数;
频谱隙划分模块,用于将所述频谱灵活光网络中各条链路的T个频谱隙的中心频率小于预设频率阈值的频谱隙作为A类频谱隙,并将所述T个频谱隙中的其他频谱隙作为B类频谱隙,所述T为不小于2的整数;
拓扑划分模块,用于选取所述频谱灵活光网络中的两个连通图,并将所述两个连通图分别作为拓扑a和拓扑b,所述拓扑a和拓扑b的链路集合包含了所述频谱灵活光网络中的全部链路;
业务分配模块,用于当M类业务进行请求时,在所述拓扑a中进行链路选取,并对选取到的链路进行A类频谱隙的分配;当N类业务进行请求时,在所述拓扑b中进行链路选取,并对选取到的链路进行B类频谱隙的分配。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学;,未经北京邮电大学;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410432931.9/2.html,转载请声明来源钻瓜专利网。