发明名称 一种电路调度方法及装置
摘要 本发明提供了一种电路调度方法及装置,该方法包括:预先设置连通矩阵表,其中,所述连通矩阵表中包括任意两站点之间是否相连的信息;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号