-
公开(公告)号：CN1859049B
公开(公告)日：2011-07-27
申请号：CN200510034490.8
申请日：2005-04-29
Applicant: 华为技术有限公司
IPC: H04J3/08
Abstract: 一种获取最优共享保护路径的方法，包括以下步骤：(a)为每一链路分配变量：路径代价、路径集合、前向链路；(b)初始化各变量；(c)判断所述第一存储单元是否为空，若为空则转至步骤(f)；(d)取出第一存储单元中的一条链路L，并重新计算链路L的路径代价，并根据计算结果更新链路L的路径代价、路径集合和前向链路；(e)比较链路L的路径代价在步骤(d)前后是否改变，若改变则将链路L的满足约束条件并且不在第一存储单元中的所有后链路放入第一存储单元；然后返回步骤(c)；(f)确定路径。本发明通过对基本现有的最短路径算法进行改进，可以获得优先满足同复用段环且具有一致时隙的路径，并且该路径是网络中最优路径。
-
公开(公告)号：CN1859049A
公开(公告)日：2006-11-08
申请号：CN200510034490.8
申请日：2005-04-29
Applicant: 华为技术有限公司
IPC: H04J3/08
Abstract: 一种获取最优共享保护路径的方法，包括以下步骤：(a)为每一链路分配变量：路径代价、路径集合、前向链路；(b)初始化各变量；(c)判断所述第一存储单元是否为空，若为空则转至步骤(f)；(d)取出第一存储单元中的一条链路L，并重新计算链路L的路径代价，并根据计算结果更新链路L的路径代价、路径集合和前向链路；(e)比较链路L的路径代价在步骤(d)前后是否改变，若改变则将链路L的满足约束条件并且不在第一存储单元中的所有后链路放入第一存储单元；然后返回步骤(c)；(f)确定路径。本发明通过对基本现有的最短路径算法进行改进，可以获得优先满足同复用段环且具有一致时隙的路径，并且该路径是网络中最优路径。
-
公开(公告)号：CN100396040C
公开(公告)日：2008-06-18
申请号：CN200510033310.4
申请日：2005-02-22
Applicant: 华为技术有限公司
Abstract: 一种智能光网络中路径选择的方法，包括以下步骤：(a)将第一存储单元和第二存储单元清空，并将源节点放入第一存储单元；(b)将第一存储单元中相对于源节点路径代价最小的节点及对应路径放入第二存储单元；(c)若所述节点为目的节点，则执行步骤(d)，否则从满足约束条件的邻居节点选取节点及对应路径放入第一存储单元；(d)判断第一存储单元是否为空；(e)若第一存储单元非空，返回步骤(b)；否则判断目的节点是否在第二存储单元中，若目的节点在第二存储单元中，则第二存储单元中的路径就是最短路径。本发明的智能光网络中路径选择的方法，通过对基本Dijkstra算法进行改进，从而可在具有负链路代价的网络拓扑中获取最短路径。
-
公开(公告)号：CN1825820A
公开(公告)日：2006-08-30
申请号：CN200510033310.4
申请日：2005-02-22
Applicant: 华为技术有限公司
Abstract: 一种智能光网络中路径选择的方法，包括以下步骤：(a)将第一存储单元和第二存储单元清空，并将源节点放入第一存储单元；(b)将第一存储单元中相对于源节点路径代价最小的节点及对应路径放入第二存储单元；(c)若所述节点为目标节点，则执行步骤(d)，否则选取满足约束条件的邻居节点及对应路径放入第一存储单元；(d)判断第一存储单元是否为空；(e)若第一存储单元非空，返回步骤(b)；否则判断目的节点是否在第二存储单元中，若目的节点在第二存储单元中，则第二存储单元中的路径就是最短路径。本发明的智能光网络中路径选择的方法，通过对基本Dijkstra算法进行改进，从而可在具有负链路代价的网络拓扑中获取最短路径。
-
-
-
Search Results
4
records
(took 0.022 seconds)
