[发明专利]智能光网络中路径选择的方法

摘要

一种智能光网络中路径选择的方法，包括以下步骤：(a)将第一存储单元和第二存储单元清空，并将源节点放入第一存储单元；(b)将第一存储单元中相对于源节点路径代价最小的节点及对应路径放入第二存储单元；(c)若所述节点为目标节点，则执行步骤(d)，否则选取满足约束条件的邻居节点及对应路径放入第一存储单元；(d)判断第一存储单元是否为空；(e)若第一存储单元非空，返回步骤(b)；否则判断目的节点是否在第二存储单元中，若目的节点在第二存储单元中，则第二存储单元中的路径就是最短路径。本发明的智能光网络中路径选择的方法，通过对基本Dijkstra算法进行改进，从而可在具有负链路代价的网络拓扑中获取最短路径。

主权项

1、一种智能光网络中路径选择的方法，其特征在于，包括以下步骤：(a)将第一存储单元和第二存储单元清空，并将源节点放入第一存储单元；(b)将第一存储单元中相对于源节点路径代价最小的节点以及对应路径放入第二存储单元；(c)若所述相对于源节点路径代价最小的节点为目标节点，则执行步骤(d)，若所述相对于源节点路径代价最小的节点不是目标节点，则选取满足约束条件的所述节点的邻居节点以及对应路径放入第一存储单元；(d)判断第一存储单元是否为空；(e)若第一存储单元非空，则返回步骤(b)；若所述第一存储单元为空，则判断目的节点是否在第二存储单元中，若目的节点在第二存储单元中，则第二存储单元中的路径就是最短路径。