基于业务可靠性的网络节点资源分配方法组成比例

一种基于业务可靠性的网络节点资源分配方法，包括，1、计算多业务下节点的重要度。根据不同业务的流程特征计算三种业务下的节点重要度。网络中业务流程影响着每个节点的负载分布。2、建立基于业务可靠性的节点资源分配的优化模型，将业务可靠度作为优化目标，节点资源总量即所有节点处理能力总量、缓存大小的总量作为约束条件。3、基于遗传算法求解节点资源分配。用遗传算法求解节点资源分配的优化模型，在遗传算法的初始种群中考虑各节点的重要度得到初始分配。本发明专利技术考虑了对两种资源的分配－处理能力和队列资源，决定了业务的可靠性；同时，在对节点的处理能力和缓存资源进行分配时，能够针对不同的业务需求给出相应的节点资源分配方案。

【技术实现步骤摘要】
基于业务可靠性的网络节点资源分配方法
本专利技术属于可靠性及安全(安全系统工程)
，具体涉及一种基于业务可靠性的网络节点资源分配方法。
技术介绍
随着时代的进步和科技的发展，网络从单一的业务传输网发展成为多业务融合的综合传输网。业务类型的多样和业务量的庞大使得当今的网络所面临的最大挑战是：有限的网络资源和日益增长的用户需求之间的矛盾。网络常常因为节点的流量过载使业务无法正常运行，如网络的拥塞会给人们带来许多不便和经济损失。因而，网络节点资源的匮乏是影响网络服务质量的关键因素，如何对网络节点资源进行更加合理有效的分配变得尤为重要。目前已有的对于节点资源分配方法的研究中，无论是对节点处理能力还是对节点队列资源，通常都是考虑节点的度和介数或者提出其他能够表征节点重要性的参数，但这些已有的概念都是基于网络物理层的拓扑结构，描述的更多是网络的结构特征，实际网络中流量的生成率呈现不均匀特性，故基于网络结构属性的资源分配都是不够准确的。然而，考虑流量生成率异质性影响的资源分配方案仍有不足，对业务的考虑不够深入，无法针对不同的业务给出其相应的分配方案。本专利技术提供一种基于业务可靠性的节点资源分配方法，能够针对网络中不同的业务需求给出相应的节点资源分配方案，具有工程上的重要意义。
技术实现思路
本专利技术为了解决已有网络节点资源分配方法仅关注于网络结构的特征或流量生成的异质性，不适用于网络中实际业务对资源的需求问题，因此提出一种基于业务可靠性的节点资源分配方法。该方法从业务需求出发，在对节点的处理能力和缓存资源进行分配时，充分考虑业务对网络的影响，能够针对不同的业务需求给出相应的节点资源分配方案，为工程使用提供一种可行的理论支持。本专利技术提供了一种基于业务可靠性的网络节点资源分配方法，具体流程如下：步骤一：计算多业务下节点的重要度。首先，根据不同业务的流程特征计算三种业务(随机型、定制型、程序化)下的节点重要度。网络中业务流程影响着每个节点的负载分布。三种类型业务下的节点重要度定义如下：(1)随机型业务：随机选择端到端的最短路径作为业务路径，因此可以考察节点的介数来描述节点的重要度，节点的介数是指所有节点对之间通过某节点的最短路径数。随机型业务中节点i的重要度定义为节点i的介数。(2)定制型业务：规定端到端之间的业务路径必须经过某特定节点S，对于定制型业务下源节点N1到目的节点N2的业务路径，等价于两条最短路径之和：N1到节点S的最短路径和节点S到N2的最短路径。定制型业务下节点的重要度作如下定义：定制型业务中节点i的重要度定义为所有边缘节点与节点S之间通过节点i的最短路径条数的2倍。(3)程序化业务：规定端到端之间的业务路径必须经过某特定链路节点P1-P2，即业务路径必须经过从节点P1到节点P2这段链路，从而，节点N1到N2的业务路径，等价于N1到P1的最短路径，加上P1-P2，再加上节点P2到N2的最短路径。程序化业务下的节点重要度作如下定义：程序化业务中节点i的重要度为所有边缘节点与节点P1之间通过节点i的最短路径条数，加上所有边缘节点与节点P2之间通过节点i的最短路径条数。P1-P2中经过的节点的重要度等于所有业务路径的条数，也即除去P1和P2经过的节点外，其余节点的个数。在此基础上，提出了在多业务下节点的重要度，其定义如下：通常网络中的业务不会是单一种类的业务，而是不同业务的综合，即网络中运行着多类业务，这里对于多业务的考虑是将上述三类业务以不同的混合比例来进行加载，来反映不同业务对网络的影响。节点i在随机型、定制型和程序化三类业务中的定义不同的边的重要度分别为pi，1、pi，2、pi，3，在多业务的比例为a:b:c时，节点i的重要度如下：Ii＝api,1+bpi,2+cpi,3步骤二：建立基于业务可靠性的节点资源分配的优化模型，将业务可靠度作为优化目标，节点资源总量即所有节点处理能力总量、缓存大小的总量作为约束条件。本专利技术将业务可靠性定义为：在规定条件下和规定时间内，对指定业务完成规定传输功能的能力。其中，规定条件是指在网络系统中的硬件和软件均能正常工作的情况下；规定的时间是指网络中的业务在指定的工作时间内；规定的功能是指业务的服务质量满足需求。对于业务可靠性的建模主要考虑节点处理能力不足和节点缓存不足，故障判据为数据包未在规定的时间内到达或数据包被丢弃。对于单业务的业务可靠度，即对于业务j的可靠度表达式为：Rj(x)＝P(Lj≤Kj,Wj≤Delayj)(j＝1...M)其中，x表示节点资源的分配方案，Lj表示业务i运行过程中被丢弃的数据包个数，Kj表示业务j的丢包阈值，Wj表示业务j的数据包的传输时延，Delayj表示业务j的时延阈值。多业务的业务可靠度表达式为：其中，M表示总的业务数量。本专利技术采用了基于离散事件仿真的方法来模拟业务的生成和数据包的传输和到达过程，如图1所示，进而可以得到业务可靠性的近似值。假设仿真结束后，网络中传输成功的数据包的个数为success，传输的总数据包数为all，则整网的业务可靠度表达式为：接着，以业务可靠度为目标提出一种节点资源分配模型。对于节点的资源分配的优化模型考虑到对业务可靠性的优化，将业务可靠度作为优化目标，所有节点处理能力总量，缓存大小的总量为约束条件，建立决策变量为节点的处理能力{d1，d2，…,dn}、节点缓存大小{k1，k2，…,kn}的优化模型如下：MaxR(x)其中，di表示节点i的处理能力大小，ki表示节点i的缓存大小。D为处理能力总量，K为缓存资源总量。公式中的s.t.是满足约束条件的意思，Lj表示业务j运行过程中被丢弃的数据包个数，Kj表示业务j运行过程中丢包阈值，Wj表示业务j的数据包的传输时延，Delayj表示业务j的时延阈值，P(Lj≤Kj,Wj≤Delayj)是业务j可靠的概率，若两个条件都满足则为1，否则为0。步骤三：基于遗传算法求解节点资源分配。用遗传算法求解节点资源分配的优化模型，在遗传算法的初始种群中考虑各节点的重要度得到初始分配，具体流程为：(1)输入网络的拓扑结构和网络业务信息，包括业务总量M，随机型业务、定制型业务和程序化业务量的比例a:b:c，节点处理能力总量D，节点缓存资源总量K；(2)根据步骤一提出的多业务下节点重要度，生成初始资源分配方案，即初始种群生成；(3)在初始种群生成之后，采取基于离散事件仿真的方法计算每个个体的业务可靠度即适应度函数Fitness；(4)对种群进行编码生成相应的染色体，然后对染色体进行选择，交叉，变异的遗传操作；(5)生成下一代新的个体种群，对新的个体进行约束条件判断，看其是否满足资源总量的约束。然后检查是否满足迭代终止条件，即遗传算法结果收敛或者达到迭代次数gen；(6)若没满足迭代终止条件，返回(3)，且迭代次数gen＝gen+1；若满足迭代终止条件，则输出此时的最优染色体Individual；(7)对最优染色体解码得到最优资源分布向量，并输出最优业务可靠度。本专利技术给出了一种基于业务可靠性的节点资源分配方法，其优点是：(1)本专利技术提出的节点资源分配方法考虑了对两种资源的分配－处理能力和队列资源，已有的方法通常将二者分开进行分配，但两种资源共同决定了业务的可靠性。(2)本专利技术提出的基于本文档来自技高网...

【技术保护点】
1.一种基于业务可靠性的网络节点资源分配方法，其特征在于，具体步骤如下：步骤一：计算多业务下节点的重要度；根据不同业务的流程特征计算三种业务下的节点重要度；网络中业务流程影响着每个节点的负载分布；三种类型业务下的节点重要度定义如下：随机型业务：随机选择端到端的最短路径作为业务路径，考察节点的介数来描述节点的重要度，节点的介数是指所有节点对之间通过某节点的最短路径数；随机型业务中节点i的重要度定义为节点i的介数；定制型业务：规定端到端之间的业务路径必须经过某特定节点S，对于定制型业务下源节点N1到目的节点N2的业务路径，等价于两条最短路径之和：N1到节点S的最短路径和节点S到N2的最短路径；定制型业务下节点的重要度作如下定义：定制型业务中节点i的重要度定义为所有边缘节点与节点S之间通过节点i的最短路径条数的2倍；程序化业务：规定端到端之间的业务路径必须经过某特定链路节点P1‑P2，即业务路径必须经过从节点P1到节点P2这段链路，从而，节点N1到N2的业务路径，等价于N1到P1的最短路径，加上P1‑P2，再加上节点P2到N2的最短路径；程序化业务下的节点重要度作如下定义：程序化业务中节点i的重要度为所有边缘节点与节点P1之间通过节点i的最短路径条数，加上所有边缘节点与节点P2之间通过节点i的最短路径条数；P1‑P2中经过的节点的重要度等于所有业务路径的条数，也即除去P1和P2经过的节点外，其余节点的个数；在此基础上，提出了在多业务下节点的重要度，其定义如下：通常网络中的业务不会是单一种类的业务，而是不同业务的综合，即网络中运行着多类业务，对于多业务的考虑是将上述三类业务以不同的混合比例来进行加载，来反映不同业务对网络的影响；节点i在随机型、定制型和程序化三类业务中的定义不同的边的重要度分别为pi，1、pi，2、pi，3，在多业务的比例为a:b:c时，节点i的重要度如下：Ii＝api,1+bpi,2+cpi,3步骤二：建立基于业务可靠性的节点资源分配的优化模型，将业务可靠度作为优化目标，节点资源总量即所有节点处理能力总量、缓存大小的总量作为约束条件；将业务可靠性定义为：在规定条件下和规定时间内，对指定业务完成规定传输功能的能力；其中，规定条件是指在网络系统中的硬件和软件均能正常工作的情况下；规定的时间是指网络中的业务在指定的工作时间内；规定的功能是指业务的服务质量满足需求；对于业务可靠性的建模主要考虑节点处理能力不足和节点缓存不足，故障判据为数据包未在规定的时间内到达或数据包被丢弃；对于单业务的业务可靠度，即对于业务j的可靠度表达式为：Rj(x)＝P(Lj≤Kj,Wj≤Delayj),j＝1...M其中，x表示节点资源的分配方案，Lj表示业务i运行过程中被丢弃的数据包个数，Kj表示业务j的丢包阈值，Wj表示业务j的数据包的传输时延，Delayj表示业务j的时延阈值；多业务的业务可靠度表达式为：...

【技术特征摘要】
1.一种基于业务可靠性的网络节点资源分配方法，其特征在于，具体步骤如下：步骤一：计算多业务下节点的重要度；根据不同业务的流程特征计算三种业务下的节点重要度；网络中业务流程影响着每个节点的负载分布；三种类型业务下的节点重要度定义如下：随机型业务：随机选择端到端的最短路径作为业务路径，考察节点的介数来描述节点的重要度，节点的介数是指所有节点对之间通过某节点的最短路径数；随机型业务中节点i的重要度定义为节点i的介数；定制型业务：规定端到端之间的业务路径必须经过某特定节点S，对于定制型业务下源节点N1到目的节点N2的业务路径，等价于两条最短路径之和：N1到节点S的最短路径和节点S到N2的最短路径；定制型业务下节点的重要度作如下定义：定制型业务中节点i的重要度定义为所有边缘节点与节点S之间通过节点i的最短路径条数的2倍；程序化业务：规定端到端之间的业务路径必须经过某特定链路节点P1-P2，即业务路径必须经过从节点P1到节点P2这段链路，从而，节点N1到N2的业务路径，等价于N1到P1的最短路径，加上P1-P2，再加上节点P2到N2的最短路径；程序化业务下的节点重要度作如下定义：程序化业务中节点i的重要度为所有边缘节点与节点P1之间通过节点i的最短路径条数，加上所有边缘节点与节点P2之间通过节点i的最短路径条数；P1-P2中经过的节点的重要度等于所有业务路径的条数，也即除去P1和P2经过的节点外，其余节点的个数；在此基础上，提出了在多业务下节点的重要度，其定义如下：通常网络中的业务不会是单一种类的业务，而是不同业务的综合，即网络中运行着多类业务，对于多业务的考虑是将上述三类业务以不同的混合比例来进行加载，来反映不同业务对网络的影响；节点i在随机型、定制型和程序化三类业务中的定义不同的边的重要度分别为pi，1、pi，2、pi，3，在多业务的比例为a:b:c时，节点i的重要度如下：Ii＝api,1+bpi,2+cpi,3步骤二：建立基于业务可靠性的节点资源分配的优化模型，将业务可靠度作为优化目标，节点资源总量即所有节点处理能力总量、缓存大小的总量作为约束条件；将业务可靠性定义为：在规定条件下和规定时间内，对指定业务完成规定传输功能的能力；其中，规定条件是指在网络系统中的硬件和软件均能正常工作的情况下；规定的时间是指网络中的业务在指定的工作时间内；规定的功能是指业务的服务质量满足需求；对于业务可靠性的建模主要考虑节点处理能力不足和节点缓存不足，故障判据为数据包未在规定的时间内到达或数据包被丢弃；对于单业务...

【专利技术属性】
技术研发人员：黄宁，张欣，李碧薇，王春霖，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11