[发明专利]基于信息流的网络业务可靠性分析方法

摘要

本发明公开了一种基于信息流的网络业务可靠性分析方法，步骤一：根据工程应用和用户需求，确定每个业务的权重及故障判据；步骤二：对网络运行的业务进行建模和动态仿真，包括数据产生、传输、排队和移除；步骤三：业务可靠度评估。本发明优点在于：(1)本发明方法，能够综合地对整网多业务的不同性能指标进行可靠性分析。基于信息流模型对网络运行的业务进行建模和动态仿真，能够获得多业务运行下每个业务的具体性能指标值，可以根据对业务可靠性的具体要求来实现有针对性的评估。(2)本发明根据每个业务在整网业务中所占的权重来进行多业务可靠度评估，体现了不同业务的重要程度以及用户对不同业务的需求程度。

主权项

1.一种基于信息流的网络业务可靠性分析方法，其特征在于：该方法流程如下：步骤一：根据工程应用和用户需求，确定每个业务的权重及故障判据；对每个业务i(i＝1,L,M)，要考察的性能指标为时延和丢包；根据工程实际应用和用户对不同业务的需求，确定业务i在整网业务中所占的权重ωi，对于重要的业务，权重赋值高；确定时延阈值为Ti，丢包阈值为Ki，M为要评估的业务总量；步骤二：对网络运行的业务进行建模和动态仿真，包括数据产生、传输、排队和移除；具体如下：(1)数据产生过程：根据业务生成算法生成网络中的所有业务，包括业务的源节点，目的节点和业务路径；(2)数据传输过程：遍历所有节点根据节点转发能力来转发节点队列的数据包，对所传输的每个数据包根据路由来确定该数据包当前节点与目标节点之间的下一条地址；每个节点的处理能力为Cj，即每个时刻每个节点最多处理Cj个数据包，根据业务路径中下一节点的编号进行转发；(3)数据排队过程：根据节点的队列存储调度算法，在每一时间步中，每个节点进行发送和接收数据包；在每一时间步中，每个节点将会经历两次操作，发送和接收数据包；首先，遍历所有队列，如果队列中有数据包，则根据队列存储调度算法把队列的Cj个数据包转发出去，如果没有数据包则不做操作；其次将所收到的来自别的节点的数据包根据队列存储调度算法存储在队列中，每个节点的缓存队列大小为Qj，即每个节点中最多可存储Qj个数据包，到达节点后根据节点的队列存储调度规则排队，依次等待被转发处理，如果没有空闲的缓存则节点无法接受新的数据包，此时数据包被丢弃；(4)数据移除过程：如果数据包根据业务路径到达目的节点，则将此数据包从网络中移除，否则，继续转发到下一节点；对于到达目的节点的数据包，记下其到达时间计算时延，若其时延在允许的传输时间内，则认为该数据包传输成功；步骤三：业务可靠度评估；对于单业务的业务可靠度，即对于业务i(i＝1,L,M)，其业务可靠度表达式如下：Ri＝P(Delayi≤Ti,Lossi≤Ki)其中，对业务i，Delayi表示业务i运行过程产生的时延，Lossi为丢包的个数；根据每个业务所占的权重，多业务的业务可靠度表达式如下：其中，ωi为业务i在整网业务中所占的权重。