System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及通信,尤其涉及一种网络流量的确定性编排处理方法、装置、设备及存储介质。
技术介绍
1、目前,在同步网络中,流量调度可以通过贪心算法或动态规划等方法来实现,这些方法可以根据时间戳对流量进行精确的调度。然而,在异步网络中,由于存在时间抖动和时钟偏差等问题,无法实现与同步网络相同的精确调度算法编排。因此,需要设计交换机的转发规则并进行下发,以适应异步网络的特点。
2、现有技术中,对于异步网络下流量业务的确定性编排来说,主要都是通过预留资源的方式保障高优先级流量的确定性时延,即计算得出确定性路径分配的传输路径和分配的网络资源,从而实现确定性业务数据包的转发和操作。
3、然而,现有技术中,通过预留资源的方式保障高优先级流量的确定性时延的方式,需要全局控制器控制子节点交换机在特定时间内进行交换操作,在繁杂交换机网络下,需要对每个交换机进行单独的配置和管理,需要投入大量和时间和精力,降低了网络管理的效率。
技术实现思路
1、本申请提供一种网络流量的确定性编排处理方法、装置、设备及存储介质,以解决现有技术中当在繁杂交换机网络中进行传输时候,需要对每个交换机进行单独的配置和管理,时间和精力花费较大,网络管理效率低下的问题。
2、第一方面,本申请提供一种网络流量的确定性编排处理方法,包括:
3、获取当前网络的网络结构,以及待编排的所有高优先级业务流量;
4、获取所述网络结构的网络参数,以及所述高优先级业务流量的指标参数;
6、针对各高优先级业务流量的可行路径集合,构建混合整数规划模型;
7、求解所述混合整数规划模型,以得到每条高优先级业务流量的一个路由选择集合,并将所述路由选择集合确定为一条目标路径;
8、根据门控队列调度机制,确定出每条高优先级业务流量在目标路径上各路由节点处转发流程的编排结果,以完成每条高优先级业务流量的确定性编排。
9、在一种可能的设计中,所述混合整数规划模型包括以路由选择为变量、以所有的高优先级业务流量的编排率最大为目标的目标函数;以及根据所述网络参数构建的所述网络结构的资源约束函数;以及构建选择函数,其中所述选择函数用于约束每条高优先级业务流量仅能编排出一条路径;相应地,所述求解所述混合整数规划模型,包括:以所述资源约束函数和所述选择函数为约束条件、以所述目标函数的编排率最大为目标、以路由选择为变量,求解所述混合整数规划模型。
10、在一种可能的设计中,所述求解所述混合整数规划模型,包括:采用列生成算法或启发式算法,求解所述混合整数规划模型。
11、在一种可能的设计中,所述获取待编排的所有高优先级业务流量,包括:获取所述网络结构中接收端反馈的所述高优先级业务流量的接收情况;根据所述接收情况,将高优先级业务流量分为已编排业务流量和未编排业务流量;根据所述未编排业务流量的指标参数和所述网络结构的网络参数,判断所述未编排业务流量是否可编排;若所述未编排业务流量可编排,则将所述未编排业务流量确定为待编排的所有高优先级业务流量。
12、在一种可能的设计中,所述判断所述未编排业务流量是否可编排之后,还包括:若所述未编排业务流量不可编排,则反馈不可编排的业务流量信息至用户端或降低所述未编排业务流量的优先级。
13、在一种可能的设计中,所述根据门控队列调度机制,确定出每条高优先级业务流量在目标路径上各路由节点处转发流程的编排结果,以完成每条高优先级业务流量的确定性编排,包括:将所述目标路径上各路由节点转发业务流量所用的时间分为多个等长的时间段,其中,每个时间段对应一个队列,任一队列只有在对应时间段内才会打开进行业务流量的转发,任务队列接收业务流量不受时间段的限制;根据所述高优先级业务流量的指标参数,将任一高优先级业务流量分配至对应的所述目标路径上第一个路由节点的任务队列中;所述任务队列在对应时间段将所述任一高优先级业务流量转发至下一个路由节点的任务队列中,直至所述任一高优先级业务流量发送至接收端中,以完成所述任一高优先级业务流量的确定性编排。
14、在一种可能的设计中,所述获取当前网络的网络结构,以及待编排的所有高优先级业务流量之前,还包括:获取当前网络中所有业务流量的累计数据量;判断所述累计数据量是否超过数据阈值,若超过数据阈值执行所述“获取当前网络的网络结构,以及待编排的所有高优先级业务流量”的步骤;或;监控当前网络中所有业务流量的等待编排时长;判断所述等待编排时长是否超过时长阈值,若超过时长阈值执行所述“获取当前网络的网络结构,以及待编排的所有高优先级业务流量”的步骤。
15、第二方面,本申请提供一种网络流量的确定性编排处理装置,包括:
16、第一获取模块:用于获取当前网络的网络结构,以及待编排的所有高优先级业务流量;
17、第二获取模块:用于获取所述网络结构的网络参数,以及所述高优先级业务流量的指标参数;
18、第一确定模块:用于根据所述网络结构的网络参数和所述高优先级业务流量的指标参数,确定每条高优先级业务流量的可行路径集合,其中每条可行路径是一个路由选择集合;
19、模型构建模块:用于针对各高优先级业务流量的可行路径集合,构建混合整数规划模型;
20、模型求解模块:用于求解所述混合整数规划模型,以得到每条高优先级业务流量的一个路由选择集合,并将所述路由选择集合确定为一条目标路径;
21、第二确定模块:用于根据门控队列调度机制,确定出每条高优先级业务流量在目标路径上各路由节点处转发流程的编排结果,以完成每条高优先级业务流量的确定性编排。
22、第三方面,本申请提供一种编排服务设备,包括:至少一个处理器和存储器;
23、所述存储器存储计算机执行指令;
24、所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如上第一方面以及第一方面各种可能的设计所述的网络流量的确定性编排处理方法。
25、第四方面,本申请提供一种计算机存储介质,所述计算机存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上第一方面以及第一方面各种可能的设计所述的网络流量的确定性编排处理方法。
26、本申请提供的网络流量的确定性编排处理方法、装置、设备及存储介质,首先获取当前网络的网络结构及其网络参数,获取待编排的所有高优先级业务流量及其指标参数,再通过网络参数和指标参数确定出每条高优先级业务流量的可行路径集合,并根据可行路径集合构建混合整数规划模型;求解该模型以得到每条高优先级业务流量的一个路由选择集合,并将路由选择集合确定为一条目标路径,最后根据门控队列调度机制确定出每条高优先级业务流量在目标路径上各路由节点处转发流程的编排结本文档来自技高网...
【技术保护点】
1.一种网络流量的确定性编排处理方法,其特征在于,应用于编排服务设备,包括:
2.根据权利要求1所述的方法,其特征在于,其中所述混合整数规划模型包括以路由选择为变量、以所有的高优先级业务流量的编排率最大为目标的目标函数;以及根据所述网络参数构建的所述网络结构的资源约束函数;以及构建选择函数,其中所述选择函数用于约束每条高优先级业务流量仅能编排出一条路径;
3.根据权利要求1所述的方法,其特征在于,所述求解所述混合整数规划模型,包括:
4.根据权利要求1所述的方法,其特征在于,所述获取待编排的所有高优先级业务流量,包括:
5.根据权利要求4所述的方法,其特征在于,所述判断所述未编排业务流量是否可编排之后,还包括:
6.根据权利要求1所述的方法,其特征在于,所述根据门控队列调度机制,确定出每条高优先级业务流量在目标路径上各路由节点处转发流程的编排结果,以完成每条高优先级业务流量的确定性编排,包括:
7.根据权利要求1至6任一项所述的方法,其特征在于,所述获取当前网络的网络结构,以及待编排的所有高优先级业务流量之前
8.一种网络流量的确定性编排处理装置,其特征在于,应用于编排服务设备,包括:
9.一种编排服务设备,其特征在于,包括:至少一个处理器和存储器;
10.一种计算机存储介质,其特征在于,所述计算机存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如权利要求1至7任一项所述的网络流量的确定性编排处理方法。
...【技术特征摘要】
1.一种网络流量的确定性编排处理方法,其特征在于,应用于编排服务设备,包括:
2.根据权利要求1所述的方法,其特征在于,其中所述混合整数规划模型包括以路由选择为变量、以所有的高优先级业务流量的编排率最大为目标的目标函数;以及根据所述网络参数构建的所述网络结构的资源约束函数;以及构建选择函数,其中所述选择函数用于约束每条高优先级业务流量仅能编排出一条路径;
3.根据权利要求1所述的方法,其特征在于,所述求解所述混合整数规划模型,包括:
4.根据权利要求1所述的方法,其特征在于,所述获取待编排的所有高优先级业务流量,包括:
5.根据权利要求4所述的方法,其特征在于,所述判断所述未编排业务流量是否可编排之后,还包括:
6...
【专利技术属性】
技术研发人员:王常玲,杨海明,胡帅,徐存良,李广聚,
申请(专利权)人:中国联合网络通信集团有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。