买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浪潮通信信息系统(天津)有限公司

摘要：本发明特别涉及一种SDH电路调度中时隙分配的路径规划方法。该SDH电路调度中时隙分配的路径规划方法，获取所有的SDH电路调度路径，找出任意两个SDH设备间的复用段集合；通过笛卡尔积计算出复用段的所有指标组合，优先获取已经使用过的复用段集合；复用段集合串联出路径，进一步找出端口空闲的VC4时隙的编号，并串联出路径集合；在进一步找出所有符合条件的VC12时隙编号，串联出路径集合，粒度为VC12时隙；循环上述步骤，直至找出一条符合3‑7‑3时隙编码规则的时隙串联路径。该SDH电路调度中时隙分配的路径规划方法，提高了资源利用效率，加快了故障反应速度，为网络故障恢复提供了保障。

主权项：1.一种SDH电路调度中时隙分配的路径规划方法，其特征在于：包括以下步骤：步骤S1、获取数据源数据，即所有的SDH电路调度路径，粒度为SDH设备；根据SDH设备编码、复用段数据服务和交叉数据服务找出任意两个SDH设备间的复用段集合；根据已知的SDH电路调度路径，通过笛卡尔积计算出复用段的所有指标组合，将有交叉数据关联的复用段权重加1，最后通过冒泡排序，按权重从大到小给复用段集合排序，优先获取已经使用过的复用段集合；利用复用段集合串联出路径，粒度为端口，且复用段集合串联出的路径集合根据用户习惯来进行筛选排序；根据复用段集合串联出的路径和自定义指标STM序号来计算路径中STM序列集合；步骤S2、根据复用段集合串联的路径、3-7-3时隙编码规则以及自定义选择的笛卡尔积算法找出端口空闲的VC4时隙的编号，并串联出路径集合，粒度为VC4时隙；根据端口空闲的VC4时隙串联出的路径中STM序列集合和3-7-3时隙编码规则以及指标使用高阶通道、使用低阶通道、使用混合通道或者优先使用利旧资源的选择，计算路径中时隙连接关系的时隙编号集合；步骤S3、根据端口空闲的VC4时隙串联出的路径，循环路径，根据3-7-3时隙编码规则以及自定义选择的笛卡尔积算法找出所有符合条件的VC12时隙编号，串联出路径集合，粒度为VC12时隙；步骤S4、循环执行步骤S1～步骤S3，若找出一条符合3-7-3时隙编码规则的时隙串联路径则跳出循环，否则继续。

全文数据：

权利要求：

百度查询： 浪潮通信信息系统(天津)有限公司 一种SDH电路调度中时隙分配的路径规划方法