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

权利要求书

1.一种弹性光网络随机路由路径生成方法，所述方法包括如下步骤：

(一)获取初始节点和目标节点，用节点的权值代替节点的顺序序号，生成相应的权值图，根据权值图生成相应的邻接矩阵；

(二)将初始节点定义为当前节点并纳入生成路径中；

(三)将与当前节点相连的且权值最大的节点作为下一跳的节点；

(四)判断下一跳节点是否为悬挂节点：

(1)如果下一跳节点不是悬挂节点，则判断下一跳节点是否为目标节点：如果下一跳节点是目标节点则通过节点顺序与权值对照表将权值路径还原成节点路径；如果下一跳节点不是目标节点，那么将其定义为当前节点并纳入生成路径中，返回步骤(三)；

(2)如果下一跳节点是悬挂节点，则将下一跳节点与相应边移除并通过可达矩阵考察当前节点与目标节点的可达性：如果当前节点与目标节点之间不可达，那么将当前节点与相应的边移除，同时将上一节点定义为当前节点并继续考察当前节点与目标节点的可达性；如果当前节点与目标节点之间是可达的，则返回步骤(三)。

2.根据权利要求1所述的方法，其中步骤(四)判断下一跳节点是否为悬挂节点的方法如下：

(1)从邻阶矩阵中将已纳入生成路径的节点和删除的节点相对应的行和列置零；

(2)找到下一跳节点所对应的行；

(3)若对应行所有的元素皆为零，则下一跳节点为悬挂节点，否则下一跳节点为非悬挂节点。