The invention discloses a method for generating random routing path of an elastic optical network. The method comprises the following steps: obtaining the network structure, obtain the initial node and the target node, node weights, generate the corresponding weight graph according to the adjacency matrix corresponding to generate weighted graph, the initial node is defined as the current node and into the path of the node and the current node connected and the weights as the next hop, to determine the next hop node is hanging nodes, to determine the next hop node is the target node, the weight reduction path node path, generate random path. The invention solves the problems of large occupied capacity of the storage space, low efficiency of random path generation, and incomplete solution space coverage in the existing technology, and even if the node or side fault is encountered, it will not affect the generation of the random path of the method.
【技术实现步骤摘要】
弹性光网络随机路由路径生成方法
本专利技术属于光通信
,具体涉及一种弹性光网络随机路由路径生成方法。
技术介绍
由于不同业务类型、不同调制格式、不同颗粒度的子载波信道在网络中共存,使得在弹性光网络中路由路径的使用情况复杂,路径分配约束条件增多,因此,弹性光网络如何实现在满足能耗和传输质量的前提下,对底层的路径和频谱进行灵活的调配控制和管理,即路由和频谱分配(RoutingandSpectrumAllocation,RSA),尤其是如何分配路径是需要解决的关键问题之一。针对弹性光网络中的RSA策略方面的研究,目前使用最多的是通过遗传算法、模拟退火算法、蚁群算法等启发式算法在短时间内找到可接受的解。然而,当前这些算法的初始解、突变、扰动等生成使用到的传统随机路径产生方案有很大的局限性,比如生成的时间较长,生成的效率不高,解空间不全等问题,但最优解的寻找往往与初始解,扰动有密不可分的关系,因此使用传统随机路径生成办法将导致最终结果的求解时间较长,解的质量不高等问题。PiotrLechowicz,KrzysztofWalkowiak等人在其发表的GeneticAlgorithmforRoutingandSpectrumAllocationinElasticOpticalNetworks一文中使用遗传算法解决RSA问题。算法的初始种群与基因突变都使用到随机路径,然而随机路径的产生方法是使用dijkstra算法求出各点到其他点的最短路径,并以此为基础再使用删除算法求出前K条最短路径并加以储存,当需要使用随机路径时进行调取。此方法有三个主要问题:1.若只取前K条路 ...
【技术保护点】
一种弹性光网络随机路由路径生成方法,所述方法包括如下步骤:(一)获取初始节点和目标节点,用节点的权值代替节点的顺序序号,生成相应的权值图,根据权值图生成相应的邻接矩阵;(二)将初始节点定义为当前节点并纳入生成路径中;(三)将与当前节点相连的且权值最大的节点作为下一跳的节点;(四)判断下一跳节点是否为悬挂节点:(1)如果下一跳节点不是悬挂节点,则判断下一跳节点是否为目标节点:如果下一跳节点是目标节点则通过节点顺序与权值对照表将权值路径还原成节点路径;如果下一跳节点不是目标节点,那么将其定义为当前节点并纳入生成路径中,返回步骤(三);(2)如果下一跳节点是悬挂节点,则将下一跳节点与相应边移除并通过可达矩阵考察当前节点与目标节点的可达性:如果当前节点与目标节点之间不可达,那么将当前节点与相应的边移除,同时将上一节点定义为当前节点并继续考察当前节点与目标节点的可达性;如果当前节点与目标节点之间是可达的,则返回步骤(三)。
【技术特征摘要】
1.一种弹性光网络随机路由路径生成方法,所述方法包括如下步骤:(一)获取初始节点和目标节点,用节点的权值代替节点的顺序序号,生成相应的权值图,根据权值图生成相应的邻接矩阵;(二)将初始节点定义为当前节点并纳入生成路径中;(三)将与当前节点相连的且权值最大的节点作为下一跳的节点;(四)判断下一跳节点是否为悬挂节点:(1)如果下一跳节点不是悬挂节点,则判断下一跳节点是否为目标节点:如果下一跳节点是目标节点则通过节点顺序与权值对照表将权值路径还原成节点路径;如果下一跳节点不是目标节点,那么将其定义为当前节点并纳入生成路径中,返回步骤(三);(2)如果...
【专利技术属性】
技术研发人员:李传起,曾汝琦,陆叶,谭鹏飞,乐翔,周鹏,
申请(专利权)人:广西师范大学,广西师范学院,
类型:发明
国别省市:广西,45
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。