摘要： 针对电信资源端到端电路自动调度配置问题，提出了基于转接扩展电路搜索算法，同时满足了多路搜索、短路径优先、路由定点、路由差异、时隙负载均衡等应用需求，是降低电路调度难度，提高调度效率的关键性技术，在业务开通、业务保障和资源预查等方面有良好的应用价值。

关键词: 资源调度, 电路搜索, 转接扩展, 多路搜索, 路由定点, 路由差异

Abstract: This paper studies the algorithm of Connection Expanding Circuit Search(CECS). Aiming at the problem of point-to-point circuit automatic scheduling in telecom resource, the algorithm can fulfill the application requirements, such as multi-path search, short-path first, path pointing, path difference and the balance of slot load. The CECS is the pivotal technique to reduce the scheduling difficulty and improve the scheduling efficiency. And it has great application value in operation fulfillment, operation assurance and resource pre-demand.

Key words: resource scheduling, circuit search, connection expanding, multi-path search, path pointing, path difference

中图分类号: 

• N945