一种基于分段路由策略的路径调度方法、装置及设备制造方法及图纸

本申请公开了一种基于分段路由策略的路径调度方法、装置及设备，应用于调度系统中，调度系统位于骨干网控制器中；该方法包括：根据当前的调度目标确定骨干网中待进行调度的第一目标分段列表集合；将第一目标分段列表集合进行拷贝获得第二目标分段列表集合，并将第二目标分段列表集合存入预先构建的镜像系统中，以对镜像系统中的第二目标分段列表进行调度；当完成调度以后，获取第二目标分段列表的调度结果，调度结果包括调度成功；基于调度成功的第二目标分段列表，对其所归属的候选路径进行更新处理。实现基于SR Policy流量工程的调度解决方案，为骨干网控制器统筹整个骨干网打下了坚实的基础。了坚实的基础。了坚实的基础。

【技术实现步骤摘要】
一种基于分段路由策略的路径调度方法、装置及设备


[0001]本申请涉及分段路由处理
，尤其涉及一种基于分段路由策略的路径调度方法、一种基于分段路由策略的路径调度装置、一种基于分段路由策略的路径调度设备、一种计算机可读存储介质以及一种计算机程序产品。

技术介绍

[0002]骨干网(Backbone Network)是用来连接多个区域或地区的高速网络。每个骨干网中至少有一个和其他骨干网进行互联互通的连接点。不同的网络供应商都可以拥有自己的骨干网，用以连接其位于不同区域的网络。
[0003]骨干网中可以包括智能控制器(即骨干网控制器)，其作用是对全网转发PE(Provider Edge，网络侧边缘设备)、CPE(Customer Provider Edge，客户侧边缘设备，主要用于接入本地专线客户)、VCPE(Virtual Customer Provider Edge，虚拟边缘设备，通过Internet或者4G/5G网络接入用户分支机构的VCPE设备，提供用户混合组网能力)等设备进行统一的资源管理、信息收集、配置下发、监控告警以及路径本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于分段路由策略的路径调度方法，其特征在于，应用于调度系统中，所述调度系统位于骨干网控制器中；所述方法包括：根据当前的调度目标确定骨干网中待进行调度的第一目标分段列表集合；将所述第一目标分段列表集合进行拷贝获得第二目标分段列表集合，并将所述第二目标分段列表集合存入预先构建的镜像系统中，以对所述镜像系统中的第二目标分段列表进行调度；当完成所述调度目标以后，获取所述第二目标分段列表的调度结果，所述调度结果包括调度成功；基于调度成功的第二目标分段列表，对其所归属的候选路径进行更新处理。2.根据权利要求1所述的方法，其特征在于，所述对所述镜像系统中的第二目标分段列表进行调度，包括：获取各所述第二目标分段列表对应的列表流量，并依据所述列表流量以及与所述调度目标关联的预设调度门限，构建所述骨干网的链路拓扑；针对当前需要调度的第二目标分段列表，确定该第二目标分段列表关联的第一目标链路；基于所述第二目标分段列表对应的列表流量，将所述第一目标链路占用的对应流量归还给所述链路拓扑中；对当前的第二目标分段列表进行算路处理，以获得该第二目标分段列表的最优路径；将当前的第二目标分段列表标记为调度成功，并在所述链路拓扑中找到所述最优路径关联的第二目标链路，在所述第二目标链路中增加第二目标分段列表对应的列表流量。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：当未能成功获得所述第二目标分段列表的最优路径时，则将该第二目标分段列表标记为调度失败；在所述第一目标链路中添加所述第二目标分段列表对应的列表流量。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：当对当前的第二目标分段列表调度完成以后，判断所述调度目标是否已经完成；若是，则结束调度循环流程；若否，则选取下一第二目标分段列表进行调度。5.根据权利要求2
‑
4任一项所述的方法，其特征在于，所述调度目标包括流量调度，用于对过载的链路进行流量调度处理；所述预设调度门限包括第一预设调度门限；所述根据当前的调度目标确定骨干网中待进行调度的第一目标分段列表集合，包括：当所述流量调度的第一定时时间触发后，从所述骨干网中确定触发流量过载的链路，作为待调整链路，其中，所述流量过载的链路包括链路流量触发第一预设调度门限的链路；从所述骨干网的分段路由策略中，匹配出包含所述待调整链路的分段列表，作为候选分段列表；从所述候选分段列表中过滤掉符合预设过滤规则的候选分段列表；对剩下的候选分段列表按照设定的排序规则进行排序，生成第一目标分段列表集合。6.根据权利要求5所述的方法，其特征在于，所述依据所述列表流量以及与所述调度目标关联的预设调度门限，构建所述骨干网的链路拓扑，包括：
根据所述第一预设调度门限确定所述骨干网中各链路的链路容量；依据各列表流量分别确定所述链路的占用流量；根据各链路的链路容量以及占用流量构建所述骨干网的链路拓扑。7.根据权利要求6所述的方法，其特征在于，所述预设调度门限还包括第二预设调度门限，所述第二预设调度门限高于所述第一预设调度门限；所述方法还包括：当所有的第二目标分段列表均调度完成，但所述待调整链路依然过载，则根据所述第二预设调度门限更新所述骨干网的链路拓扑。重置所述镜像系统中的所有第二目标分段列表，以将各第二目标分段列表恢复到刚加入所述镜像系统前的状态；基于所述链路拓扑，接着从所述针对当前需要调度的第二目标分段列表，确定该第二目标分段列表包含的第一目标链路的步骤开始调度。8.根据权利要求2
‑
4任一项所述的方法，其特征在于，所述调度目标包括优化调度，...

【专利技术属性】
技术研发人员：彭林涛，
申请(专利权)人：百果园技术新加坡有限公司，
类型：发明
国别省市：