[发明专利]弹性光网络随机路由路径生成方法

摘要

本发明公开了一种弹性光网络随机路由路径生成方法。所述方法包括如下步骤获取网络结构图，获取初始节点和目标节点，为节点分配权值点，生成相应的权值图，根据权值图生成相应的邻接矩阵，将初始节点定义为当前节点并纳入生成路径中，将与当前节点相连的且权值最大的节点作为下一跳的节点，判断下一跳节点是否为悬挂节点，判断下一跳节点是否为目标节点，将权值路径还原成节点路径，完成随机路径的生成。本发明解决了现有技术中存储空间占用量大，随机路径生成效率不高、解空间覆盖不全等问题，并且即使碰到结点或边故障也不会对该方法随机路径的产生造成影响。

主权项

一种弹性光网络随机路由路径生成方法，所述方法包括如下步骤：(一)获取初始节点和目标节点，用节点的权值代替节点的顺序序号，生成相应的权值图，根据权值图生成相应的邻接矩阵；(二)将初始节点定义为当前节点并纳入生成路径中；(三)将与当前节点相连的且权值最大的节点作为下一跳的节点；(四)判断下一跳节点是否为悬挂节点：(1)如果下一跳节点不是悬挂节点，则判断下一跳节点是否为目标节点：如果下一跳节点是目标节点则通过节点顺序与权值对照表将权值路径还原成节点路径；如果下一跳节点不是目标节点，那么将其定义为当前节点并纳入生成路径中，返回步骤(三)；(2)如果下一跳节点是悬挂节点，则将下一跳节点与相应边移除并通过可达矩阵考察当前节点与目标节点的可达性：如果当前节点与目标节点之间不可达，那么将当前节点与相应的边移除，同时将上一节点定义为当前节点并继续考察当前节点与目标节点的可达性；如果当前节点与目标节点之间是可达的，则返回步骤(三)。