一种SDH电路调度中时隙分配的路径规划方法

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