CN115834471B 一种单域可定制QoS路由方法、装置、电子设备及存储介质 （紫金山实验室）

本发明公开了一种单域可定制QoS路由方所述候选路径集合以及业务到达包络曲线求解述节点资源分配策略作为定制QoS路由。利用该2基于所述业务属性确定业务到达包络曲线，所述业务到达包络曲基于所述源节点位置和宿节点位置以及业务时延需求确定出基于所述候选路径集合以及所述业务到达包络曲线求解出满足所述业务需求的节点将求解出所述节点资源分配策略的候选路径，以及所述节点资源分配策略作为定制根据所述业务速率和所述持续时间得到业务实际到达曲将所述实际到达曲线的基础形状中的所有上升直线段按照所述最大突发的长度进行将所述缩放到达曲线中的所有阶梯段的最高点相连得到业将所述固定时延作为链路权重，使用预设算法确定出从所述源节从所述候选路径集合中选出第一条候选路径，针对所述第一条若求解失败，则从所述候选路径集合中选出第二条候选路径，针3其中，pge(r)表示候选路径的端到端理论服务曲线函数，df表示节第一确定模块，用于基于所述业务属性确定业务到达包络曲第二确定模块，用于基于所述源节点位置和宿节点位置以求解模块，用于基于所述候选路径集合以及所述业务到达定制模块，用于将求解出所述节点资源分配策略的候选路径4所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1_8中任一项所述的5现有的QoS路由方案无法严格提供确定可靠的传[0009]基于所述候选路径集合以及所述业务到达包络曲线求解出满足所述业务需求的6[0023]应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特7员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范义将在下文描述中给出。[0040]本发明实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性划QoS路由包括基于链路状态路由方案和基8[0045]通过上述分析可发现当前QoS路由方案都存在一定缺陷，难以高效适配未来服务[0051]本实施例中，业务请求到达后可以向网络编排器提交源节点位置和宿节点位置、9达曲线可以理解为根据业务属性中的最大突发和最小突发间隔对业务实际到达曲线进行[0060]S130、基于所述源节点位置和宿节点位置以及业务时延需求确定出候选路径集供更灵活的资源配置策略与更优质的QoS性能保证，是一种能够适应未来生产型互联网服[0079]其中，pg2e(t)表示候选路径的端到端理论服务曲线函数，表示节点i为业务s[0080]求得的一组解包括为经过节点i的业务s的推迟发送时长容限。节点为业务s配置的数据速率，并不代表业务实际将比特损失is与丢包数Ds之间进行转换：D5,即：其中min(Ps)与max(Ps)分别表示业务s分可以包括：根据最大突发和最小突发间隔对业务实际到达曲线进行缩放得到缩放到达曲[0095]具体的，所述基于所述业务属性将业务实际到达曲线进行缩放得到缩放到达曲[0098]S230、将所述缩放到达曲线中的所有阶梯段的最高点相连得到业务到达包络曲[0100]S240、基于所述源节点位置和宿节点位置以及业务时延需求确定出候选路径集[0103]本发明实施例二提供的一种单域可定制QoS路由方法，具体化了基于所述业务属[0104]本发明实施例在上述各实施例的技术方案的基础上，提供了一种具体的实施方[0105]作为本实施一种具体的实施方式，图9为本发明示例实施例提供的一种单域可定[0108]图10为本发明实施例三提供的一种单域可定制QoS路由装置的结构示意图，该装[0110]获取模块110，用于获取业务的源节点位置和宿节点位置、业务属性以及业务需[0112]第二确定模块130，用于基于所述源节点位置和宿节点位置以及业务时延需求确[0113]求解模块140，用于基于所述候选路径集合以及所述业务到达包络曲线求解出满[0115]在本实施例中，该装置首先通过获取模块110获取业务的源节点位置和宿节点位[0134]上述单域可定制QoS路由装置可执行本发明任意实施例所提供的单域可定制QoS被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序，来执行各如因特网的计算机网络和/或各种电信网络与其他设[0139]处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11到RAM13并由处理器11执行时，可以执行上文描述的单域可定制QoS路由方法中的一个或机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器[0142]用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合机器上执行且部分地在远程机器上执行或完全在远程机器或服务面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端_服务器关系的计算