发明名称 | 一种电路调度方法及装置 | ||
摘要 | 本发明提供了一种电路调度方法及装置,该方法包括:预先设置连通矩阵表,其中,所述连通矩阵表中包括任意两站点之间是否相连的信息;S1:获取待连通的起始站点和目的站点;S2:将所述起始站点作为当前站点;S3:根据所述连通矩阵表,确定与当前站点相连的连通站点,记录当前站点;S4:判断连通站点中是否有目的站点,如果有,则执行步骤S5,否则,将连通站点作为当前站点,执行步骤S3;S5:根据记录的站点,确定第一备选路径;S6:从第一备选路径中确定出目标路径。通过本发明提供的一种电路调度方法及装置,能够确定出较优的电路路径。 | ||
申请公布号 | CN104869011A | 申请公布日期 | 2015.08.26 |
申请号 | CN201510180549.8 | 申请日期 | 2015.04.16 |
申请人 | 浪潮通信信息系统有限公司 | 发明人 | 王淑婷 |
分类号 | H04L12/24(2006.01)I | 主分类号 | H04L12/24(2006.01)I |
代理机构 | 济南信达专利事务所有限公司 37100 | 代理人 | 李世喆 |
主权项 | 一种电路调度方法,其特征在于,包括:预先设置连通矩阵表,其中,所述连通矩阵表中包括任意两站点之间是否相连的信息;S1:获取待连通的起始站点和目的站点;S2:将所述起始站点作为当前站点;S3:根据所述连通矩阵表,确定与当前站点相连的连通站点,记录当前站点;S4:判断连通站点中是否有目的站点,如果有,则执行步骤S5,否则,将连通站点作为当前站点,执行步骤S3;S5:根据记录的站点,确定第一备选路径;S6:从第一备选路径中确定出目标路径。 | ||
地址 | 250100 山东省济南市高新区浪潮路1036号 |