一种基于多维网络状态的QoS路由选择方法及系统

摘要: 本发明涉及通信,具体涉及一种基于多维网络状态的qos路由选择方法及系统。背景技术:1、随着通信网络规模的不断扩大以及网络业务类型的日益丰富,不同业务对网络传输性...
一种基于多维网络状态的QoS路由选择方法及系统

本发明涉及通信,具体涉及一种基于多维网络状态的qos路由选择方法及系统。

背景技术:

1、随着通信网络规模的不断扩大以及网络业务类型的日益丰富,不同业务对网络传输性能提出了不同要求。例如实时通信业务通常对传输时延和丢包较为敏感,而大数据传输业务则对可用带宽具有较高要求。为保障不同业务的传输质量,现有网络通常结合网络拓扑以及链路的带宽、时延、丢包等运行状态进行qos路由选择,从源节点至目的节点的多条可用路径中确定满足业务传输要求的路径。

2、在实际网络运行过程中,网络负载会随着业务的接入、退出及迁移持续发生变化,不同网络资源的运行状态也可能随之改变。同时,部分逻辑上相互独立的传输资源在实际运行过程中可能受到共同的底层传输条件、带宽资源或流量调度情况的影响。因此,仅依据各网络资源在当前时刻表现出的运行状态进行路径判断时,所获得的路径选择结果通常能够反映当前网络条件,但对于业务接入后可能产生的网络状态变化,其表征能力仍存在一定提升空间。

3、网络长期运行过程中会积累大量业务接入、流量变化及传输质量变化等历史运行记录数据,其中包含了不同网络负载条件下业务接入与网络运行状态变化之间的实际运行特征。如何合理利用上述多维网络运行数据和历史业务运行信息,为待接入业务提供更符合实际网络运行情况的qos路由选择依据,是当前网络路由优化过程中值得进一步研究的问题。

技术实现思路

1、为解决上述技术问题,本发明提供了一种基于多维网络状态的qos路由选择方法及系统,通过结合网络资源的时序运行状态和历史业务接入数据,对目标业务在不同候选路径下的资源承载情况进行分析,使路由选择过程能够兼顾当前网络运行状态以及业务接入后对网络资源承载状态的影响,从而为目标业务提供更符合实际网络运行情况的qos路由选择依据。

2、为实现上述目的,本发明采用如下技术方案:

3、第一方面,一种基于多维网络状态的qos路由选择方法,包括:

4、获取目标网络的网络拓扑数据和历史业务流数据,以及目标网络中多个网络资源的多维运行状态数据,基于多维运行状态数据形成每个网络资源对应的时序状态数据;

5、根据时序状态数据对多个网络资源之间的耦合关系进行识别以构建多个qos资源耦合域,从历史业务流数据中提取多个历史业务接入事件,并结合qos资源耦合域以构建历史响应样本集;

6、获取目标业务的qos路由请求以及qos约束信息,确定目标业务的多个候选路径和不同候选路径关联的目标qos资源耦合域;

7、提取目标业务的目标负载扰动,确定每个目标qos资源耦合域的当前资源状态并结合目标负载扰动,从历史响应样本集中确定目标qos资源耦合域的多个历史响应样本;

8、识别对当前资源状态和目标负载扰动具有历史支撑的多个目标响应样本,提取每个目标响应样本的约束满足数据,以生成每个目标qos资源耦合域的qos可承载结果;

9、根据多个qos可承载结果构建每个候选路径的路径qos可承载结果,并根据路径qos可承载结果从多个候选路径中确定目标qos路由。

10、优选地,根据时序状态数据对多个网络资源之间的耦合关系进行识别以构建多个qos资源耦合域包括:

11、时序状态数据包括按照采集时序排列的网络资源负载数据、时延数据和丢包数据;根据网络资源负载数据确定多个网络资源分别对应的负载变化序列,并根据时延数据和丢包数据形成多个网络资源分别对应的运行状态序列;

12、对于第一网络资源和第二网络资源,根据第一网络资源和第二网络资源的负载变化序列以及第二网络资源的运行状态序列,计算第一网络资源至第二网络资源的条件状态关联参数;

13、对第一网络资源的负载变化序列进行时间错位处理,以计算得到多个对照条件状态关联参数,根据条件状态关联参数和对照条件状态关联参数判断第一网络资源和第二网络资源之间是否存在双向状态关联,若存在双向状态关联则在第一网络资源和第二网络资源之间建立资源耦合连接;

14、以多个网络资源作为资源节点,以资源耦合连接作为资源节点之间的连接关系构建资源耦合图,将资源耦合图中相互连通的网络资源划分至同一qos资源耦合域,以得到多个qos资源耦合域。

15、优选地,根据条件状态关联参数和对照条件状态关联参数判断第一网络资源和第二网络资源之间是否存在双向状态关联包括:

16、按照多个不同的非零位移量分别对第一网络资源的负载变化序列进行循环平移,包括将负载变化序列沿采集时序整体移动对应非零位移量的采集位置,并将移出序列末端的数据依次补入序列首端,以得到多个循环平移后的负载变化序列;

17、分别基于多个循环平移后的负载变化序列、第二网络资源的负载变化序列以及第二网络资源的运行状态序列计算多个对照条件状态关联参数,并根据多个对照条件状态关联参数确定第一网络资源至第二网络资源的关联判定阈值;

18、当第一网络资源至第二网络资源的条件状态关联参数大于对应的关联判定阈值时,确定第一网络资源至第二网络资源存在状态关联,按照相同方式确定第二网络资源至第一网络资源是否存在状态关联;

19、若第一网络资源至第二网络资源与第二网络资源至第一网络资源之间均存在状态关联,则确定第一网络资源和第二网络资源之间存在双向状态关联。

20、优选地,从历史业务流数据中提取多个历史业务接入事件,并结合qos资源耦合域以构建历史响应样本集包括:

21、历史业务流数据包括多个历史业务对应的业务接入时刻、业务路径、业务传输速率以及qos约束信息;

22、根据各历史业务的业务接入时刻确定多个历史业务接入事件,并针对每个历史业务接入事件,根据业务路径经过的qos资源耦合域确定历史业务接入事件关联的历史qos资源耦合域,并确定历史业务接入事件发生前已经通过对应qos资源耦合域进行传输的其他历史业务;

23、对于每个历史业务接入事件关联的历史qos资源耦合域,当不存在其他历史业务或者其他历史业务均满足各自的qos约束信息时,保留历史业务接入事件与该历史qos资源耦合域之间的关联关系;

24、针对保留的历史业务接入事件与历史qos资源耦合域之间的关联关系,根据历史业务接入事件发生前对应历史qos资源耦合域的多维运行状态数据,确定历史qos资源耦合域的历史资源状态,根据历史业务的业务传输速率确定历史负载扰动,并根据历史业务接入事件发生后历史业务和对应的其他历史业务的qos约束满足情况确定约束满足数据;

25、将每个保留的关联关系对应的历史资源状态、历史负载扰动和约束满足数据分别组合形成历史响应样本,并按照不同qos资源耦合域汇集多个历史响应样本,以构建历史响应样本集。

26、优选地,识别对当前资源状态和目标负载扰动具有历史支撑的多个目标响应样本包括:

27、对于每个目标qos资源耦合域,从历史响应样本集中提取与目标qos资源耦合域对应的多个历史响应样本,并将每个历史响应样本中的历史资源状态和历史负载扰动组合形成历史样本数据,将当前资源状态和目标负载扰动组合形成目标样本数据;

28、分别计算目标样本数据与多个历史样本数据之间的样本距离,并按照样本距离由小至大的顺序确定目标样本数据的多个邻近历史响应样本;

29、分别计算多个历史样本数据之间的样本距离,根据多个历史样本数据之间的样本距离确定对应目标qos资源耦合域的历史样本支撑距离,并将邻近历史响应样本的样本距离与历史样本支撑距离进行比较,将样本距离不大于历史样本支撑距离的邻近历史响应样本确定为目标响应样本。

30、优选地,根据多个qos可承载结果构建每个候选路径的路径qos可承载结果,并根据路径qos可承载结果从多个候选路径中确定目标qos路由包括:

31、根据多个目标响应样本的约束满足数据确定每个目标qos资源耦合域的多个目标响应样本中,满足qos约束的目标响应样本数量;

32、结合满足qos约束的目标响应样本数量和目标qos资源耦合域的目标响应样本总数量,确定目标qos资源耦合域的qos可承载概率下限,并作为目标qos资源耦合域的qos可承载结果;

33、针对每个候选路径,根据候选路径关联的各目标qos资源耦合域的qos可承载结果,按照下式确定所述候选路径的路径qos可承载结果:

34、式中,表示候选路径的路径qos可承载结果,表示候选路径关联的目标qos资源耦合域的qos可承载结果;

35、比较多个候选路径的路径qos可承载结果,将路径qos可承载结果最大的候选路径确定为目标qos路由。

36、第二方面,一种基于多维网络状态的qos路由选择系统,包括:

37、网络状态获取模块,用于获取目标网络的网络拓扑数据和历史业务流数据,以及目标网络中多个网络资源的多维运行状态数据,基于多维运行状态数据形成每个网络资源对应的时序状态数据;

38、资源耦合及样本构建模块,用于根据时序状态数据对多个网络资源之间的耦合关系进行识别以构建多个qos资源耦合域,从历史业务流数据中提取多个历史业务接入事件,并结合qos资源耦合域以构建历史响应样本集;

39、候选路径确定模块,用于获取目标业务的qos路由请求以及qos约束信息,确定目标业务的多个候选路径和不同候选路径关联的目标qos资源耦合域;

40、历史响应样本确定模块,用于提取目标业务的目标负载扰动,确定每个目标qos资源耦合域的当前资源状态并结合目标负载扰动,从历史响应样本集中确定目标qos资源耦合域的多个历史响应样本;

41、qos可承载分析模块,用于识别对当前资源状态和目标负载扰动具有历史支撑的多个目标响应样本,提取每个目标响应样本的约束满足数据,以生成每个目标qos资源耦合域的qos可承载结果;

42、目标路由确定模块,用于根据多个qos可承载结果构建每个候选路径的路径qos可承载结果,并根据路径qos可承载结果从多个候选路径中确定目标qos路由。

43、本发明具有以下有益效果:

44、本发明通过对网络资源的多维运行状态及历史业务接入过程进行关联分析,能够在qos路由选择过程中结合网络资源之间的运行状态关系以及不同业务负载接入后的实际qos满足情况,对候选路径的业务承载能力进行进一步区分。相比仅依据候选路径当前运行状态进行路由判断的方式,本发明能够将目标业务接入后可能引起的资源状态变化及其历史承载表现纳入路由选择依据,使所确定的qos路由更加符合目标网络的实际运行特征,并有利于降低因资源间潜在关联或新增业务负载影响而导致业务qos约束难以维持的情况。