欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017100029200
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种弹性光网络中基于频谱可用性和保护带宽共享感知的路径保护方法,其特征在于:在该方法中,包括基于保护带宽共享度与频谱碎片感知的单路径共享路径保护算法和基于频谱感知的多路径自适应共享保护算法;

所述基于保护带宽共享度与频谱碎片感知的单路径共享路径保护算法是指:根据业务持续时间的不同,采用不同的工作路径频谱分配算法,减少频谱碎片的产生以及碎片持续时间;根据链路上频谱可用度和路径间共享程度设置链路的代价值,用最小代价值选择保护路径的频谱分配,提高保护带宽共享度;并且,该算法设计一种保护路径重配置机制,该机制将次优路径业务(消耗频隙数目较多)重配置到最优路径(消耗频隙数目最少)上,提高频谱利用率,降低网络的带宽阻塞率;

所述基于频谱感知的多路径自适应共享保护算法是指:通过比较每种多路径频谱分配方式所消耗频隙数,自适应选择频隙数目消耗最少的多路径方式传输业务;并且,该算法在生存性多路径中引入了共享保护机制,提高保护带宽共享度,减少空闲频谱资源的使用,从而提高频谱利用率。

2.根据权利要求1所述的一种弹性光网络中基于频谱可用性和保护带宽共享感知的路径保护方法,其特征在于:所述基于保护带宽共享度和频谱碎片感知的单路径共享路径保护算法具体包括以下几个步骤:

1)调用Dijkstra算法为业务计算K(网络节点的平均度数向下取整)条最短路径,作为工作路径候选路径集;

2)针对工作路径频谱分配方式,设业务的持续时间服从参数为μ的负指数分布;根据业务请求的持续时间不同,采用不同的频谱分配方式:若业务的持续时间大于μ,采用FF算法,若业务的持续时间小于等于μ,采用LF算法;若分配成功,执行步骤3);否则,业务阻塞;

3)更新网络拓扑G中的链路权重值,设置工作路径链路集合中链路的权重值为无穷大,保证所选工作路径和保护路径链路不相交;

4)针对保护路径频谱分配方式,根据每条链路上每个可用可共享频谱块的大小不同,在链路代价函数中设定不同的权重值,调用Dijkstra算法为计算K条最短路径,作为保护路径候选路径集;

5)在K条候选最短保护路径集合中使用FF算法为业务分配保护带宽;若分配成功,记录保护路径和链路集合;否则,标记业务阻塞;其中,分配成功时,再次判断保护路径是否为最优路径(消耗频隙数最少的路径),若不是的话,保存业务请求到重配置链表。

3.根据权利要求1所述的一种弹性光网络中基于频谱可用性和保护带宽共享感知的路径保护方法,其特征在于:所述基于频谱感知的多路径自适应的共享保护算法具体包括以下几个步骤:

1)调用Dijkstra算法为业务计算K条链路不相交的路径,保证多路径之间链路不相交的约束条件;

2)分别计算每种多路径条数对应消耗的频隙数;所述算法能够自适应求解消耗最少频隙数以及对应的路径条数;若不同条多路径数目对应的消耗频隙数相同,那么取条数最多的方式进行传输,保证网络的负载均衡;

3)若步骤2)操作成功,在满足业务工作传输的条件下,将所分配剩余的频隙作为保护频隙供单路径业务使用;否则,调用保护路径重配置机制,从链表头开始,依次重配置业务链表中的业务。

4.根据权利要求2所述的一种弹性光网络中基于频谱可用性和保护带宽共享感知的路径保护方法,其特征在于:在所述的保护链路代价函数值计算过程中,共享频谱块所占的权重值和其大小不是线性相关的,总数相同的多个小频谱块和一个大频谱块比较而言,大频谱块所占权重值更大。

5.根据权利要求2所述的一种弹性光网络中基于频谱可用性和保护带宽共享感知的路径保护方法,其特征在于:所述可重配请求链表用于存储可被重配置的请求的相关信息,包括该业务请求目前的工作路径和业务请求的结束时间;链表中的请求按照结束时间降序排列;如果存在多个请求结束时间,后到的请求排在前面。

6.根据权利要求3所述的一种弹性光网络中基于频谱可用性和保护带宽共享感知的路径保护方法,其特征在于:所述多路径保护频谱分配过程中,包括以下两个步骤:1)首先比较每种多路径方式消耗总频隙数目,选择一种消耗频隙数目最少的方式;2)若每种多路径方式消耗频隙数目相同,那么选择路径数最多的方式。