一种适用于频谱灵活光网络的路由选择方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105827528A(43)申请公布日2016.08.03(21)申请号201610239183.1H04L12/707(2013.01)(22)申请日2016.04.17(71)申请人国网四川省电力公司乐山供电公司地址614000四川省乐山市市中区海棠路168号申请人国家电网公司(72)发明人郭劲松王朝霞(74)专利代理机构石家庄冀科专利商标事务所有限公司13108代理人李羡民高锡明(51)Int.Cl.H04L12/721(2013.01)H04L12/725(2013.01)H04L12/729(2013.01)H04L12/751(2013.01)权利要求书2页说明书6页附图3页(54)发明名称一种适用于频谱灵活光网络的路由选择方法(57)摘要一种适用于频谱灵活光网络的路由选择方法，包括以下步骤：a.对网络进行初始化配置；b.等待业务请求开始；c.分析所收到业务请求的类型，若为连接建立请求则进入步骤d，若为连接释放请求则进入步骤h；d.启动路由选择；e.判断路由选择结果是否成功，若成功进入步骤f，否则进入步骤g；f.对频谱资源进行分配；g.搜索业务链表，定义下一个连接请求的过程事件；h.资源释放，返回步骤b。本发明在路由过程中进行频谱资源的选择和重整，同时进行频谱资源的分配。该方法采用启发式算法，比传统的ILP方法具有更好的灵活性，且无需中心计算节点，也无需全局信息，可以完全采用分布式的方法进行处理，适于在大规模网络中应用。CN105827528ACN105827528A权利要求书1/2页1.一种适用于频谱灵活光网络的路由选择方法，其特征是，所述路由选择按以下步骤进行：a.对网络进行初始化配置，配置信息包括：网络业务数目、所需频谱资源需求、业务的起止节点位置，完成配置后进入步骤b；b.等待业务请求开始，对于静态业务，从网络的初始化配置链表取出；对于动态业务，则根据网络的接入请求时间动态启动路由计算，通过事件触发的方式实现，完成后进入步骤c；c.分析所收到业务请求的类型，若所收到的信息为连接建立请求，则进入步骤d；若所接收到的消息为连接释放请求，则进入步骤h；d.启动路由选择，根据业务的物理拓扑连接关系、资源限制条件，计算工作路由和备用路由，完成后进入步骤e；e.判断路由选择结果是否成功，若所计算的路由满足路径的限定条件和资源的限制条件，则选路成功，进入步骤f；否则，选路失败进入步骤g；f.针对整个路径上的频谱资源，对所选择的路由的路径上的频谱资源进行分配，完成后进入步骤g；g.搜索业务链表，定义下一个连接请求的过程事件，返回步骤b；h.资源释放，返回步骤b。2.根据权利要求1所述的适用于频谱灵活光网络的路由选择方法，其特征是，所述步骤d中的路由计算方法如下：①将当前所能够获取的业务链表完整输入当前的拓扑结构，至少包含业务的源、目的节点，资源需求，网络的节点、链路的邻接关系，完成后进入步骤②；②筛查有效的网络拓扑结构，消除无效的连接，完成后进入步骤③；③按照预先定义的业务疏导策略定义各类边的权值，完成后进入步骤④；④启动K优最短路径(KShortestPath，简称KSP)选路，首先构造源-目的节点间的接入点集合，求解接入路由集合，最终进行路径合并；⑤对选择的多条路由进行一致性判断，即对选择路由的有效性进行甄别，确定所选择的路由是否满足业务的接入条件，如果所有路由均不符合要求，进入步骤⑧；否则，进入步骤⑥；⑥根据KSP计算的路由结果筛选路由，分析业务路由上每条链路上的可用带宽资源，将带宽最小的链路确定为瓶颈链路l，使网络达到其中Cl和Cp分别表示链路l和路径p上的链路可用频谱连续度，L(p)为构成路径p的链路集合；⑦完成路由选择后，更新网络的拓扑，进入步骤⑨；⑧统计业务失败数目，进入步骤⑨；⑨路由选择过程结束。3.根据权利要求2所述的适用于频谱灵活光网络的路由选择方法，其特征是，所述链路l上的链路可用频谱连续度Cl的计算方法如下：2CN105827528A权利要求书2/2页其中，F为每个链路资源包含频率隙总数，Bl表示链路l上可用频谱块个数，为链路l上第i个频率隙的使用情况，为链路l上第i+1个频率隙的使用情况；链路l上可用频谱块个数Bl通过下式来估计：所述路径p上的链路可用频谱连续度Cp的计算方法如下：其中，为路径p上的频谱占用状态，根据每个链路进行估计：其中，l1，l2…ln分别为路径p上的n条链路。3CN105827528A说明书1/6页一种适用于频谱灵活光网络的路由选择方法技术领域[0001]本发明涉及一种适用于频谱灵活光网络的备用路由选择方法，属于通信技术领域。背景技术[0002]随着光网络中的业务速率等级、业务粒度逐渐增大，传统的基