【技术实现步骤摘要】
本申请涉及通信领域，特别涉及确定转发路径的方法和设备。
技术介绍
1、随着通信技术的发展，对于控制设备集中计算转发路径的通信网络场景，例如，基于多协议标签交换(multiple protocol label switch，mpls)流量工程(trafficengineering，te)技术的路径计算单元(path computation element，pce)集中算路架构；和基于控制转发分离思想的软件定义网络(software defined networking，sdn)架构，集中控制设备(例如，pce设备或sdn控制器)可以基于集中管理的网络拓扑图和必要约束条件，根据路径计算业务请求即算路请求计算出满足请求的路径。
2、在实际部署应用中，集中控制设备计算出的路径虽然能满足算路请求，但并不一定是符合用户需求的转发路径。
技术实现思路
1、本申请提供了一种确定转发路径的方法和设备，能够提供满足算路请求的同时又符合用户需求的转发路径。
2、第一方面，本申请提供了一种确定转发路径的方法，包括：接收预设算路请求和预设路径，其中，所述预设算路请求包括所述预设路径的第一起始节点、第一终止节点和第一算路因子，所述预设路径根据指示得到；根据所述预设算路请求和所述预设路径得到预设算路算法；接收算路请求，所述算路请求包括请求的第二起始节点、第二终止节点和第二算路因子；若所述第二起始节点与所述第一起始节点相同，所述第二终止节点与所述第一终止节点相同，则根据所述第二算路因子和所
3、确定转发路径的方法可以应用在通信网络中，由集中控制设备实现，集中控制设备中，可以存有其集中管理的通信网络的网络拓扑图，集中控制设备接收到用户的预设算路请求，根据请求求解第一起始节点到第一终止节点的路径，求解算法可以包括最短路径的各种求解算法，得到的最短路径和集中控制设备接收到预设路径在比较计算中，得到最短路径与预设路径相同或者最趋近于预设路径时，第一算路因子的各算路因子的权重，并根据该权重优化算路算法，得到预设算路算法。集中控制设备中对应不同的网络拓扑图可以保存有多种第一起始节点到第一终止节点，对应不同算路因子的预设算路算法，在集中控制设备部署后，正式使用的过程中，若接收到用户的算路请求，则可以根据算路请求中的第二起始节点确定与其相同的第一起始节点，根据第二终止节点确定与其相同的第一终止节点，还可以根据第二算路因子确定与其相同的第一算路因子，或者，包括第二算路因子的第一算路因子，来对应确定预设算路算法，再根据第二起始节点、第二终止节点、第二算路因子和该预设算路算法得到转发路径，该转发路径是基于预设算路算法得到的，由于预设路径是符合用户需求的路径，因此使用相同的预设算路算法得到的转发路径也是符合用户需求的。
4、进一步地，算路请求中至少携带有请求的路径的起始节点和终止节点，还可以携带有算路因子如指示对应的算路因子的信息，进一步地，算路因子可以通过成本(cost)值表示，cost值包括抖动、时延、丢包率、最大跳数、路径的带宽等网络参数中的一种或几种。
5、在一种可能实现的方式中，所述预设路径根据网络拓扑图中的路径、资源分配、所述第一算路因子和专家经验中的一种或几种得到，或，所述预设路径根据用户指示得到，其中，所述网络拓扑图包括所述第一起始节点、所述第二起始节点、所述第一终止节点和所述第二终止节点。
6、在一种可能实现的方式中，所述预设算路算法在所述转发路径与所述预设路径的差异值大于预设阈值时更新。
7、获得预设算路算法可以在设备部署前进行更新，或者在判定算路结果不准的时候人工确定更新，如预设算路算法在转发路径与预设路径的差异值大于预设阈值时判定为算路结果不准确，进行更新。
8、在一种可能实现的方式中，所述根据所述预设算路请求和所述预设路径得到预设算路算法包括：将所述第一算路因子中的各算路因子确定为同一优先级；通过梯度下降迭代算法，得到所述同一优先级中所述各算路因子的当前线性组合权重；若确定所述当前线性组合权重达到所述预设路径对应的准确率，则根据所述当前线性组合权重得到所述预设算路算法。
9、在一种可能实现的方式中，若确定所述第一线性组合权重未达到所述预设路径对应的准确率，则将所述同一优先级中所述各算路因子的优先级分裂成两个单优先级，其中，所述第一线性组合权重为所述当前线性组合权重，分裂后的优先级低于分裂前的优先级；通过梯度下降迭代算法，得到所述单优先级中的所述各算路因子的第二线性组合权重；若确定所述第二线性组合权重达到所述预设路径对应的准确率，则根据所述第二线性组合权重得到所述预设算路算法。
10、在一种可能实现的方式中，若确定所述当前线性组合权重未达到所述预设路径对应的准确率，且存在多组所述当前线性组合权重，对所述当前线性组合权重中权重最大的一组的所述各算路因子的优先级进行分裂。
11、设备在接收到预设算路请求后，可以根据该请求进行算路的解算，对于每条预设路径，按照得到预设路径的第一起始节点和第一终止节点，利用预存的计算最短路径的算法，在当前权重，如当前线性组合权重下，求出一条最短路径，以最短路径和预设路径进行对比，得到差异值，预存路径储存在路径集中，路径集包括多条预设路径，每条预设路径对应一条计算得到的最短路径，最终通过多组差异值的和，来衡量当前线性组合权重是否达到所述预设路径对应的准确率，如果差异值之和小于该预定值，则达标，否则，未达标。若没有达标，则将所述同一优先级中所述各算路因子的优先级分裂成两个单优先级，分裂后的优先级是分裂前优先级的次一级，再在分裂后的单优先级内判断其线性组合权重是否达到预设路径对应的准确率，如果达到则可以根据达到的线性组合权重优化得到预设算路算法，否则，再进行优先级的分裂，依此循环。
12、在一种可能实现的方式中，所述接收预设算路请求和预设路径之后，还包括：根据所述预设算路请求和所述预设路径通过逆向强化学习得到综合得分；所述接收算路请求之后，还包括：根据所述算路请求得到符合所述综合得分的路径，并确定为所述转发路径。
13、在用户的算路请求输入通过逆向强化学习的网络后，可以根据达到综合得分的结果生成转发路径，该转发路径是对应算路请求得到的，与预设路径相同或最趋近于预设路径的转发路径，将输出结果确认为转发路径。
14、第二方面，本申请提供一种设备，包括：接收模块，用于接收预设算路请求和预设路径，其中，所述预设算路请求包括所述预设路径的第一起始节点、第一终止节点和第一算路因子，所述预设路径根据指示得到；处理模块，用于根据所述预设算路请求和所述预设路径得到预设算路算法；所述接收模块，还用于接收算路请求，所述算路请求包括请求的第二起始节点、第二终止节点和第二算路因子；所述处理模块，还用于若所述第二起始节点与所述第一起始节点相同，所述第二终止节点与所述第一终止节点相同，则根据所述第二算路因子和所述预设算路算法确定转发路径。
15、本文档来自技高网...
【技术保护点】
1.一种确定转发路径的方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，
3.根据权利要求1或2所述的方法，其特征在于，
4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述预设算路请求和所述预设路径得到预设算路算法包括：
5.根据权利要求4所述的方法，其特征在于，
6.根据权利要求4或5所述的方法，其特征在于，
7.根据权利要求1至3任一项所述的方法，其特征在于，所述接收预设算路请求和预设路径之后，还包括：
8.一种设备，其特征在于，包括：
9.根据权利要求8所述的设备，其特征在于，
10.根据权利要求8或9所述的设备，其特征在于，
11.根据权利要求9至10任一项所述的设备，其特征在于，
12.根据权利要求11所述的设备，其特征在于，
13.根据权利要求11或12所述的设备，其特征在于，
14.根据权利要求8至10任一项所述的设备，其特征在于，还包括：
【技术特征摘要】
1.一种确定转发路径的方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，
3.根据权利要求1或2所述的方法，其特征在于，
4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述预设算路请求和所述预设路径得到预设算路算法包括：
5.根据权利要求4所述的方法，其特征在于，
6.根据权利要求4或5所述的方法，其特征在于，
7.根据权利要求1至3任一项所述的方法，其特征在于，所述接...
【专利技术属性】
技术研发人员：王鑫，崔文琦，刘紫琪，王宇辰，王阳，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。