发明名称 |
智能光网络中路径选择的方法 |
摘要 |
一种智能光网络中路径选择的方法,包括以下步骤:(a)将第一存储单元和第二存储单元清空,并将源节点放入第一存储单元;(b)将第一存储单元中相对于源节点路径代价最小的节点及对应路径放入第二存储单元;(c)若所述节点为目标节点,则执行步骤(d),否则选取满足约束条件的邻居节点及对应路径放入第一存储单元;(d)判断第一存储单元是否为空;(e)若第一存储单元非空,返回步骤(b);否则判断目的节点是否在第二存储单元中,若目的节点在第二存储单元中,则第二存储单元中的路径就是最短路径。本发明的智能光网络中路径选择的方法,通过对基本Dijkstra算法进行改进,从而可在具有负链路代价的网络拓扑中获取最短路径。 |
申请公布号 |
CN1825820A |
申请公布日期 |
2006.08.30 |
申请号 |
CN200510033310.4 |
申请日期 |
2005.02.22 |
申请人 |
华为技术有限公司 |
发明人 |
冯俊杰;王彧;吴文鑫 |
分类号 |
H04L12/28(2006.01);H04L29/04(2006.01) |
主分类号 |
H04L12/28(2006.01) |
代理机构 |
深圳市顺天达专利商标代理有限公司 |
代理人 |
郭伟刚;蔡晓红 |
主权项 |
1、一种智能光网络中路径选择的方法,其特征在于,包括以下步骤:(a)将第一存储单元和第二存储单元清空,并将源节点放入第一存储单元;(b)将第一存储单元中相对于源节点路径代价最小的节点以及对应路径放入第二存储单元;(c)若所述相对于源节点路径代价最小的节点为目标节点,则执行步骤(d),若所述相对于源节点路径代价最小的节点不是目标节点,则选取满足约束条件的所述节点的邻居节点以及对应路径放入第一存储单元;(d)判断第一存储单元是否为空;(e)若第一存储单元非空,则返回步骤(b);若所述第一存储单元为空,则判断目的节点是否在第二存储单元中,若目的节点在第二存储单元中,则第二存储单元中的路径就是最短路径。 |
地址 |
518129广东省深圳市龙岗区布吉坂田华为总部办公楼 |