CN101741641A - 基于链路的通信网络业务可靠性试验方法 - Google Patents

基于链路的通信网络业务可靠性试验方法 Download PDF

Info

Publication number
CN101741641A
CN101741641A CN200910241673A CN200910241673A CN101741641A CN 101741641 A CN101741641 A CN 101741641A CN 200910241673 A CN200910241673 A CN 200910241673A CN 200910241673 A CN200910241673 A CN 200910241673A CN 101741641 A CN101741641 A CN 101741641A
Authority
CN
China
Prior art keywords
network
service
professional
branch
switch
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200910241673A
Other languages
English (en)
Other versions
CN101741641B (zh
Inventor
黄宁
李瑞莹
康锐
陈卫卫
刘玉青
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN2009102416735A priority Critical patent/CN101741641B/zh
Publication of CN101741641A publication Critical patent/CN101741641A/zh
Application granted granted Critical
Publication of CN101741641B publication Critical patent/CN101741641B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于链路的通信网络业务可靠性试验方法,包括以下四个步骤,步骤一:通过网络拓扑结构图和网络业务流程,得到业务拓扑模型,确定业务分支及分支上的链路;步骤二:根据实际使用情况建立网络业务剖面,并依此将业务加载到网络上;步骤三:明确各业务的故障判据,并从网络上收集业务动态运行时的相关数据;步骤四:根据各业务的故障判据设置门限值,并分别对各业务进行故障数分析和计算,进而根据给出的算法计算得到网络可靠性指数。本发明明确了网络可靠性是网络对多业务不同要求的支持能力,提出了结合业务流程和网络拓扑的业务拓扑模型,通过描述可实际进行数据测量的链路与每一个业务的关系,使故障判定有据可循。

Description

基于链路的通信网络业务可靠性试验方法
技术领域
本发明涉及一种基于链路的通信网络业务可靠性试验方法,属于可靠性技术领域。
背景技术
从1837年莫尔斯发明电报机、1876年贝尔发明电话机、1895年马可尼发明无线电设备,到今天通信网络的广泛应用,如今的人类社会已经进入信息时代,人们对信息的需求与日俱增,对通信能力的要求也越来越高,网络可靠性逐渐成为了通信网络的核心要求之一。
一般来说,建成一个网络主要是通过网络的硬件基础设施,向用户提供各种服务。和普通的系统类似,对网络可靠性的考察就是度量网络在规定时间、规定条件下完成规定功能的能力。但由于网络的复杂性、动态性等特点,传统的系统可靠性分析与评估方法已经不能适用。
为了保证通信网络的可靠性,一方面要对设备进行可靠性试验,结合网络拓扑结构,考察与网络设备故障相关的,受温度、湿度、振动等环境条件影响的网络拓扑可靠性;另一方面还要在网络设备样机生产完成后,搭建网络,对网络进行业务可靠性试验,考察受网络业务流程、流量等因素影响的网络业务可靠性。
然而,通信网络可靠性的前期研究多集中在可靠性分析上,采用图论方法以设备可靠性数据为基础分析网络拓扑层可靠性的研究较多,但其中没有考虑网络业务运行过程中的可靠性问题,如由于拥塞、干扰等原因造成的业务运行故障。目前,关于通信网络业务可靠性试验的研究刚刚起步,尚不能回答诸如应该如何进行试验、应该测量哪些数据、如何通过这些数据计算网络业务可靠性等问题。
发明内容
本发明的目的是为了解决通信网络可靠性试验中数据从产生、采集到分析和处理的问题,提出一种基于链路的通信网络业务可靠性试验方法,通过构建业务拓扑模型,进而产生测试中需要的业务剖面,根据业务具体需求动态收集网络业务数据,并判断是否出现网络故障,最终得到网络业务可靠性指数。
本发明的基于链路的通信网络业务可靠性试验方法,包括以下几个步骤:
步骤一:通过网络拓扑结构图和网络业务流程,得到业务拓扑模型,确定业务分支及分支上的链路;
1)建立网络拓扑结构图,在网络拓扑结构图上标注每一个服务所在的硬件设备;
2)将网络业务流程以有向边形式标注在网络拓扑结构图中,得到业务拓扑模型;
3)根据业务拓扑模型,确定业务分支数量,判定每条业务分支包含的链路;
步骤二:根据实际使用情况产生网络业务;
根据实际使用过程中,用户对网络服务的使用需求,确定网络业务剖面,并依此产生网络业务;
步骤三:数据收集;
每隔Δt时间,根据网络业务需求分别测量每条链路的相关参数值;
步骤四:进行网络业务可靠性综合评估,得到网络业务可靠性指数;
根据步骤三得到的参数值,进行网络业务可靠性综合评估,得到网络业务可靠性指数值,网络业务可靠性综合评估具体包括以下步骤:
(1)计算每条业务分支的服务水平;
根据每条链路的测量结果,计算每条业务分支的服务水平;
(2)故障判断;
根据用户设定的故障判据,设置业务需求的门限值,判断t时刻业务i的第j条分支是否发生故障。当测量结果满足业务需求门限值时,认为没有发生l类故障,记为0;当测量结果不能满足业务需求门限值时,认为有l类故障发生,记为1,如下式所示;
Figure G2009102416735D0000021
式中,Fijl(t)是t时刻业务i的第j条分支是否发生l类故障的布尔计数量,正常状态记0,故障状态记1;
(3)每条业务分支可靠性指数计算;
根据统计得来的布尔计量数,计算各业务分支的可靠性指数,如下式所示:
RI ij = Σ l = 1 m ω l × [ 1 - Σ t = 1 T / Δt F ijl ( t ) T / Δt ]
式中,RIij是第i个业务第j条分支的可靠性指数;T是试验时长,Δt是数据采集间隔;ωt是各类故障的权重,m是故障的种类,且
Figure G2009102416735D0000023
(4)每个业务可靠性指数计算;
根据业务分支比例,结合业务分支可靠性指数,计算业务可靠性指数,如下式所示:
RI i = Σ j = 1 p ω j × RI ij
式中,RIi是第i个业务的可靠性指数;ωj是业务i中第j个分支流量所占比例,且
Figure G2009102416735D0000025
p是每个业务所含分支数量;
(5)网络业务可靠性指数计算;
根据各业务可靠性指数,计算网络业务可靠性指数,如下式所示:
RI = Σ i = 1 q ω i × RI i
式中,RI是网络业务可靠性指数;ωi是网络中各业务权重,q是网络业务的数量,且
Figure G2009102416735D0000032
本发明的优点在于:
(1)本方法明确了网络可靠性是网络对多业务不同要求的支持能力,从用户对每一个业务的要求出发考察网络故障,解决了现存方法中“重网络、轻业务”而导致的可靠性参数没有考虑用户感知的问题。
(2)本发明采用结合业务和网络拓扑的业务拓扑模型,该模型把业务分解到网络拓扑上,解决了现有方法中业务模型和网络拓扑模型相分离,而导致的网络可靠性计算和用户业务无关的问题。
(3)本方法测量的数据来自业务拓扑模型中的链路,需要考察业务的流程,并根据业务的具体需求获取数据,解决了现存方法中数据获取方法不明确的问题。
(4)本方法提出的故障判断来源于实际测量数据,并依据具体业务需求进行判断,同时本发明提出了通信网络可靠性指数的计算方法,解决了目前网络可靠性研究中对测量数据缺少处理方法的问题。
(5)本方法还具有很好的实用性和经济价值,建设完成后使用该方法可以较好地完成产品的可靠性鉴定试验,判断其可靠性水平,或根据此对网络进行优化改进。避免过度追求高可靠性带来的浪费,另一方面也能及时发现不满足用户需求的缺点,避免更大的经济损失。
附图说明
图1是本发明所述试验方法的流程图;
图2是本发明步骤四所述评估方法的流程图;
图3是实施例中的网络拓扑结构;
图4是实施例中的业务拓扑模型;
图5a是实施例中第一业务第1条分支的吞吐量统计结果;
图5b是实施例中第一业务第2条分支的吞吐量统计结果;
图5c是实施例中第一业务第1条分支的吞吐量统计结果;
图5d是实施例中第一业务第2条分支的吞吐量统计结果;
图6a是实施例中第二业务第1条分支的误码率统计结果;
图6b是实施例中第二业务第2条分支的误码率统计结果;
图6c是实施例中第二业务第1条分支的误码率统计结果;
图6d是实施例中第二业务第2条分支的误码率统计结果;
图7是实施例中第三业务分支的时延统计结果。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明中所述的链路指两个通信终端之间为传递信息所建立的连接,是一个由终端和连接电路所组成的有向路径,在链路上的具体通信由专门设计的协议来控制;网络业务可靠性指网络对用户使用服务的支持能力;服务指由网络服务器向用户提供的一组网络功能;业务指用户对网络服务的使用;业务剖面指网络在完成规定业务传输这段时间内所经历的业务量及业务流程的时序描述;业务分支指受网络业务流程影响而产生的不同网络路由需求。用户对网络服务的使用,按其业务量和业务分支可能出现的概率分布来定义。
本发明是一种基于链路的通信网络业务可靠性试验方法,流程如图1所示,包括以下步骤:
步骤一:通过网络拓扑结构图和网络业务流程,得到业务拓扑模型,确定业务分支及分支上的链路;
1)建立网络拓扑结构图,在网络拓扑结构图上标注每一个服务所在的硬件设备;
2)将网络业务流程以有向边形式标注在网络拓扑结构图中,得到业务拓扑模型;
3)根据业务拓扑模型,确定业务分支数量,判定每条业务分支包含的链路。
步骤二:根据实际使用情况产生网络业务;
根据实际使用过程中,用户对网络服务的使用需求,确定网络业务剖面(包括业务类型、业务流程、流量大小等要素的时序信息),并依此产生网络业务。
步骤三:数据收集;
每隔Δt时间,根据网络业务需求分别测量每条链路的相关参数值,例如吞吐量、误码率、时延等等。
步骤四:进行网络业务可靠性综合评估,得到网络业务可靠性指数;
根据步骤三得到的参数值,进行网络业务可靠性综合评估,得到网络业务可靠性指数值,网络业务可靠性综合评估的流程如图2所示,具体包括以下步骤:
(1)计算每条业务分支的服务水平;
根据每条链路的测量结果,计算每条业务分支的服务水平;
例如,平均吞吐量:
V ij ( t ) = Σ k = 1 n V ijk ( t ) / n
式中,Vij(t)是业务i的第j条分支在t时刻的平均吞吐量;Vijk(t)是业务i第j条分支的第k条链路在t时刻的吞吐量,n是业务i的第j条分支包括的链路数量。
平均误码率:
E ij ( t ) = Σ k = 1 n E ijk ( t ) / n
式中,Eij(t)是业务i的第j条分支在t时刻的平均误码率;Eijk(t)是业务i第j条分支的第k条链路在t时刻的误码率,n是业务i的第j条分支包括的链路数量。
时延:
D ij ( t ) = Σ k = 1 n D ijk ( t )
式中,Dij(t)是业务i的第j条分支在t时刻的时延;Dijk(t)是业务i第j条分支的第k条链路在t时刻的时延,n是业务i的第j条分支包括的链路数量。
(2)故障判断;
根据用户设定的故障判据,设置业务需求的门限值,判断t时刻业务i的第j条分支是否发生故障。当测量结果满足业务需求门限值时,认为没有发生l类故障,记为0;当测量结果不能满足业务需求门限值时,认为有l类故障发生,记为1,如下式所示;
Figure G2009102416735D0000053
式中,Fijl(t)是t时刻业务i的第j条分支是否发生l类故障的布尔计数量,正常状态记0,故障状态记1。
(3)每条业务分支可靠性指数计算;
根据统计得来的布尔计量数,计算各业务分支的可靠性指数,如下式所示:
RI ij = Σ l = 1 m ω l × [ 1 - Σ t = 1 T / Δt F ijl ( t ) T / Δt ]
式中,RIij是业务i第j条分支的可靠性指数;T是试验时长,Δt是数据采集间隔;ωi是各类故障的权重(由每条业务分支的重要性决定),m是故障的种类,且
Figure G2009102416735D0000055
(4)每个业务可靠性指数计算;
根据业务分支比例,结合业务分支可靠性指数,计算业务可靠性指数,如下式所示:
RI i = Σ j = 1 p ω j × RI ij
式中,RIi是业务i的可靠性指数;ωj是业务i中第j个分支流量所占比例,且
Figure G2009102416735D0000057
p是每个业务所含分支数量。
(5)网络业务可靠性指数计算;
根据各业务可靠性指数,计算网络业务可靠性指数,如下式所示:
RI = Σ i = 1 q ω i × RI i
式中,RI是网络业务可靠性指数;ωi是网络中各业务权重(由每个业务的重要性决定),q是网络业务的数量,且
Figure G2009102416735D0000061
实施例:
某网络提供视频点播服务和网站信息服务,服务器采用Sun Ultra 10333MHz,单核、单CPU、单线程,Solaris操作系统;交换机含16个端口;每个用户群内配置100个终端用户;链路采用10BaseT。
网络有三个用户群,第一用户群和第二用户群使用视频点播服务,形成该网络的第一业务和第二业务,第三用户群使用网站信息服务,形成该网络的第三业务。当用户访问多媒体服务点播时,如果有,则直接下载,如果没有,则由多媒体服务访问总服务,如果有则下载并传回视频;如果没有,则返回用户告知视频没有。网站信息服务则只为第三个用户群提供服务。
网络建设之初对第一业务和第二业务提出了如下需求:
1、吞吐量>1Mb/s;
2、误码率=0%;
第三业务需要满足对网站的访问响应时间<4s/page。
由于终端用户的网络带宽等物理特性一般都能够满足可靠性的要求,因此客户要求对该网络(主要是主干网)进行可靠性试验,评价该网络对这三个业务进行支持的能力,即该网络的业务可靠性。
应用本发明的基于链路的通信网络业务可靠性试验方法,包括以下步骤:
步骤一:通过网络拓扑结构图和网络业务流程,得到业务拓扑模型,确定业务分支及分支上的链路;
1)建立网络拓扑结构图,在网络拓扑结构图上标注每一个服务所在的硬件设备;
网络拓扑结构图如图3所示,LAN1、LAN2和LAN3分别为第一用户群、第二用户群和第三用户群,Server1、Server2、Server3为服务器,Switch1~Switch6为网络交换机,提供数据交换功能。
在网络拓扑结构图上标注每一个服务所在的硬件设备,LAN1和LAN2的多媒体服务配置在Server1和Server2上,总服务部署在Server3上。网站服务也配置在Server3上。
2)将网络业务流程以有向边形式标注在网络拓扑结构图中,得到业务拓扑模型;
在网络拓扑图上把LAN1、LAN2和LAN3对服务的访问,即业务的流程,都以有向边标注在该网络拓扑图中,则网络拓扑结构与业务流程结合,得到业务拓扑模型,如图4所示。
3)根据业务拓扑模型,确定业务分支数量,判定每条业务分支包含的链路。
根据业务拓扑模型,确定业务分支,实施例中,第一业务和第二业务各有两条业务分支,第三业务仅有一条分支。LAN1进行视频点播业务,由于视频存放位置不同,则产生了第1条分支LAN1-Switch1-Switch3-Server1-Switch3-Switch1-LAN1(直接可从位于Server1的多媒体服务器获得视频资源)和第2条分支LAN1-Switch1-Switch3-Switch6-Server3-Switch6-Switch3-Switch1-LAN1(位于Server1的多媒体服务器无该类视频资源,需从位于Server3的总服务器获取);同理,LAN2的第1条分支为LAN2-Switch2-Switch4-Server2-Switch4-Switch2-LAN2,第2条分支为LAN2-Switch2-Switch4-Switch6-Server3-Switch6-Switch4-Switch2-LAN2;LAN3有LAN3-Switch5-Switch6-Server3-Switch6-Switch5-LAN3分支。各条网络业务分支涉及的链路如表1所示:
表1各条网络业务分支涉及的链路
  业务分支   链路
  第一业务的第1条分支:LAN1-Switch1-Switch3-Server1-Switch3-Switch1-LAN1   LAN1-Switch1,Switch1-Switch3,Switch3-Server1,Server1-Switch3,Switch3-Switch1和Switch1-LAN1
  第一业务的第2条分支:LAN1-Switch1-Switch3-Switch6-Server3-Switch6-Switch3-Switch1-LAN1   LAN1-Switch1,Switch1-Switch3,Switch3-Switch6,Switch6-Server3,Server3-Switch6,Switch6-Switch3,Switch3-Switch1和Switch1-LAN1
  业务分支   链路
  第二业务的第1条分支:LAN2-Switch2-Switch4-Server2-Switch4-Switch2-LAN2   LAN2-Switch2,Switch2-Switch4,Switch4-Server2,Server2-Switch4,Switch4-Switch2和Switch2-LAN2
  第二业务的第2条分支:LAN2-Switch2-Switch4-Switch6-Server3-Switch6-Switch4-Switch2-LAN2   LAN2-Switch2,Switch2-Switch4,Switch4-Switch6,Switch6-Server3,Server3-Switch6,Switch6-Switch4,Switch4-Switch2和Switch2-LAN2
  第三业务的分支:LAN3-Switch5-Switch6-Server3-Switch6-Switch5-LAN3   LAN3-Switch5,Switch5-Switch6,Switch6-Server3,Server3-Switch6,Switch6-Switch5和Switch5-LAN3
步骤二:根据实际使用情况产生网络业务;
试验环境下对实际使用情况的模拟一般以类似案例、类似用户行为的历史数据等信息为参考,本案例的模拟情况为:
①业务类型:视频点播业务、网站访问业务;
②业务发送频率:第一用户群的业务请求频率为不间断发送,第二用户群的业务请求间隔为1s,第三用户群的业务请求间隔服从λ=10s的指数分布;
③业务发送量:第一用户群的视频业务发送量服从λ=1024Byte的指数分布,第二用户群的视频业务发送量为常数12000Byte,网站访问业务发送量服从a=2000Byte,b=21000Byte的均匀分布。
④业务运行时长:T=24h。因为用户对网络上服务的使用情况以24小时为时长进行重复,因此,可靠性试验选取的业务运行时长为24小时。
步骤三:数据收集;
每隔Δt=60s,根据业务需求分别测量各条链路的相关参数,具体测量情况如表2所示:
表2测量各条链路测量的相关参数
  链路   测量参数
  LAN1-Switch1,Switch1-Switch3,Switch3-Server1,Server1-Switch3,Switch3-Switch1,Switch1-LAN1,Switch3-Switch6,Switch6-Server3,Server3-Switch6,Switch6-Switch3,LAN2-Switch2,Switch2-Switch4,Switch4-Server2,Server2-Switch4,Switch4-Switch2,Switch2-LAN2,Switch4-Switch6,Switch6-Server3,Server3-Switch6,Switch6-Switch4   吞吐量、误码率
  链路   测量参数
  LAN3-Switch5,Switch5-Switch6,Switch6-Server3,Server3-Switch6,Switch6-Switch5,Switch5-LAN3   时延
步骤四:进行网络业务可靠性综合评估,得到网络业务可靠性指数;
根据步骤三测量得到的数据,进行网络业务可靠性综合评估,得到网络业务可靠性指数值,具体如下:
(1)计算每条业务分支的服务水平;
根据每条链路的测量结果,计算每条业务分支的服务水平,具体如下:
第一业务(第一用户群的视频业务)的第1条分支的服务水平:
V 11 ( t ) = Σ k = 1 6 V 11 k ( t ) / 6 , E 11 ( t ) = Σ k = 1 6 E 11 k ( t ) / 6
式中,V11(t)是第一业务的第1条分支在t时刻的平均吞吐量;V11k(t)是第一业务的第1条分支的第k条链路在t时刻的吞吐量,共包括6条链路;E11(t)是第一业务的第1条支在t时刻的平均误码率;E11k(t)是第一业务的第1条分支的第k条链路在t时刻的误码率,同理共包括6条链路。
第一业务的第2条分支的服务水平:
V 12 ( t ) = Σ k = 1 8 V 12 k ( t ) / 8 , E 12 ( t ) = Σ k = 1 8 E 12 k ( t ) / 8
式中,V12(t)是第一业务的第2条分支在t时刻的平均吞吐量;V12k(t)是第一业务的第2条分支的第k条链路在t时刻的吞吐量,共包括8条链路;E12(t)是第一业务的第2条分支在t时刻的平均误码率;E12k(t)是第一业务的第2条分支的第k条链路在t时刻的误码率,同理共包括8条链路。
同理,得到第二业务(第二用户群的视频业务)的两条分支的服务水平:
V 21 ( t ) = Σ k = 1 6 V 21 k ( t ) / 6 , E 21 ( t ) = Σ k = 1 6 E 21 k ( t ) / 6 , V 22 ( t ) = Σ k = 1 8 V 22 k ( t ) / 8 , E 22 ( t ) = Σ k = 1 8 E 22 k ( t ) / 8
式中,V21(t)是第二业务的第1条分支在t时刻的平均吞吐量;V21k(t)是第二业务的第1条分支的第k条链路在t时刻的吞吐量,共包括6条链路;E21(t)是第二业务的第1条分支在t时刻的平均误码率;E21k(t)是第二业务的第1条分支的第k条链路在t时刻的误码率,同理共包括6条链路;V22(t)是第二业务的第2条分支在t时刻的平均吞吐量;V22k(t)是第二业务的第2条分支的第k条链路在t时刻的吞吐量,共包括8条链路;E22(t)是第二业务的第2条分支在t时刻的平均误码率;E22k(t)是第二业务的第2条分支的第k条链路在t时刻的误码率,同理共包括8条链路。
第三业务(第三用户群的网站访问业务)的第1条分支的服务水平:
D 31 ( t ) = Σ k = 1 6 D 31 k ( t )
式中,D31(t)是第三业务的第1条分支在t时刻的时延;D31k(t)是第三业务的第1条分支的第k条链路在t时刻的时延,共包括6条链路。
各条业务分支的吞吐量统计结果如图5所示;误码率统计结果如图6所示,图中误码率测量结果均为0%;时延统计结果如图7所示。
(2)故障判断;
根据用户需求,判断t时刻业务i的第j条分支是否发生故障,判断方法如表3所示:
表3网络业务故障判据
  正常  故障
  吞吐量   吞吐量≥1Mb/s,记FVij(t)=0  吞吐量<1Mb/s,记FVij(t)=1
  误码率   误码率=0%,记FEij(t)=0  误码率>0%,记FEij(t)=1
  时延   时延≤4s/page,记FDij(t)=0  时延>4s/page,记FDij(t)=1
表1中,FVij(t)是t时刻业务i的第j条分支是否发生吞吐量过低故障的布尔计数量,正常状态记0,故障状态记1;同理,FEij(t)是t时刻业务i的第j条分支是否发生误码率过大故障的布尔计数量;FDij(t)是t时刻业务i的第j条分支是否发生时延过长故障的布尔计数量。
(3)每条业务分支可靠性指数计算;
根据统计得来的布尔计量数,计算各业务分支的可靠性指数,具体方法如下所示:
对第一业务的第1条分支、第一业务的第2条分支、第二业务的第1条分支和第二业务的第2条分支,各条业务分支可靠性指数为:
RI ij = ω V × [ 1 - Σ t = 1 T / Δt FV ij ( t ) T / Δt ] + ω E × [ 1 - Σ t = 1 T / Δt FE ij ( t ) T / Δt ]
式中,RIij是业务i第j条分支的可靠性指数;ωV是吞吐量的权重,ωE是误码率的权重,ωVE=1。
根据故障判断结果,第一业务的第1条分支中吞吐量超门限值个数为2,误码率超门限值个数为0;第一业务的第2条分支中吞吐量超门限值个数为2,误码率超门限值个数为0;第二业务的第1条分支中吞吐量超门限值个数为53,误码率超门限值个数为0;第二业务的第2条分支中吞吐量超门限值个数为2,误码率超门限值个数为0,取ωV=ωE=0.5,则有:
RI 11 = 0.5 × [ 1 - 2 1440 ] + 0.5 × [ 1 - 0 1440 ] ≈ 0.99930556
RI 12 = 0.5 × [ 1 - 2 1440 ] + 0.5 × [ 1 - 0 1440 ] ≈ 0.99930556
RI 21 = 0.5 × [ 1 - 53 1440 ] + 0.5 × [ 1 - 0 1440 ] ≈ 0 . 98159722
RI 22 = 0.5 × [ 1 - 2 1440 ] + 0.5 × [ 1 - 0 1440 ] ≈ 0 . 99930556
对于第三业务的第1条分支,其仅有1个故障门限值,时延超门限值个数为85,因此:
RI 31 = 1 × [ 1 - 85 1440 ] ≈ 0.94097222
(4)每个业务可靠性指数计算;
根据业务分支比例,结合业务分支可靠性指数,计算业务可靠性指数,对第一业务和第二业务,业务可靠性指数为:
RI i = Σ j = 1 p ω j × RI ij
式中,RIi是业务i的可靠性指数;ωj是该业务中各分支流量所占比例,且
Figure G2009102416735D0000108
p是每个业务所含分支数量。在本实施例中,第一业务的第1条分支的流量比例为80%,第2条分支的流量比例为20%;第二业务的第1条分支的流量比例为90%,第2条分支的流量比例为10%,则有:
RI1=0.8×0.99930556+0.2×0.99930556=0.99930556
RI2=0.9×0.98159722+0.1×0.99930556≈0.98336806
对第三业务,由于只包含一个业务分支,因此,RI3=RI31,即RI3=0.94097222。
(5)网络业务可靠性指数计算;
根据各业务可靠性指数,计算网络可靠性指数,具体方法如下:
RI = Σ i = 1 3 ω i × RI i
式中,RI是网络可靠性指数;ωi是网络中各业务权重,且
Figure G2009102416735D0000112
这里取ω1=ω2=ω3,计算得:
RI = 1 3 × 0.99930556 + 1 3 × 0.98336806 + 1 3 × 0.94097222 ≈ 0.975
由此可知,该网络可靠性指数为0.975。

Claims (1)

1.基于链路的通信网络业务可靠性试验方法,其特征在于,包括以下几个步骤:
步骤一:通过网络拓扑结构图和网络业务流程,得到业务拓扑模型,确定业务分支及分支上的链路;
1)建立网络拓扑结构图,在网络拓扑结构图上标注每一个服务所在的硬件设备;
2)将网络业务流程以有向边形式标注在网络拓扑结构图中,得到业务拓扑模型;
3)根据业务拓扑模型,确定业务分支数量,判定每条业务分支包含的链路;
步骤二:根据实际使用情况产生网络业务;
根据实际使用过程中,用户对网络服务的使用需求,确定网络业务剖面,并依此产生网络业务;
步骤三:数据收集;
每隔Δt时间,根据网络业务需求分别测量每条链路的相关参数值;
步骤四:进行网络业务可靠性综合评估,得到网络业务可靠性指数;
根据步骤三得到的参数值,进行网络业务可靠性综合评估,得到网络业务可靠性指数值,网络业务可靠性综合评估具体包括以下步骤:
(1)计算每条业务分支的服务水平;
根据每条链路的测量结果,计算每条业务分支的服务水平;
(2)故障判断;
根据用户设定的故障判据,设置业务需求的门限值,判断t时刻业务i的第j条分支是否发生故障。当测量结果满足业务需求门限值时,认为没有发生l类故障,记为0;当测量结果不能满足业务需求门限值时,认为有l类故障发生,记为1,如下式所示;
Figure F2009102416735C0000011
式中,Fijl(t)是t时刻业务i的第j条分支是否发生l类故障的布尔计数量,正常状态记0,故障状态记1;
(3)每条业务分支可靠性指数计算;
根据统计得来的布尔计量数,计算各业务分支的可靠性指数,如下式所示:
RI ij = Σ l = 1 m ω 1 × [ 1 - Σ t = 1 T / Δt F ijl ( t ) T / Δt ]
式中,Rlij是第i个业务第j条分支的可靠性指数;T是试验时长,Δt是数据采集间隔;ωl是各类故障的权重,m是故障的种类,且
Figure F2009102416735C0000013
(4)每个业务可靠性指数计算;
根据业务分支比例,结合业务分支可靠性指数,计算业务可靠性指数,如下式所示:
RI i = Σ j = 1 p ω j × RI ij
式中,RIi是第i个业务的可靠性指数;ωj是业务i中第j个分支流量所占比例,且
Figure F2009102416735C0000022
p是每个业务所含分支数量;
(5)网络业务可靠性指数计算;
根据各业务可靠性指数,计算网络业务可靠性指数,如下式所示:
RI = Σ i = 1 q ω i × RI i
式中,RI是网络业务可靠性指数;ωi是网络中各业务权重,q是网络业务的数量,且
Figure F2009102416735C0000024
CN2009102416735A 2009-11-30 2009-11-30 基于链路的通信网络业务可靠性试验方法 Expired - Fee Related CN101741641B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009102416735A CN101741641B (zh) 2009-11-30 2009-11-30 基于链路的通信网络业务可靠性试验方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009102416735A CN101741641B (zh) 2009-11-30 2009-11-30 基于链路的通信网络业务可靠性试验方法

Publications (2)

Publication Number Publication Date
CN101741641A true CN101741641A (zh) 2010-06-16
CN101741641B CN101741641B (zh) 2011-11-16

Family

ID=42464573

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102416735A Expired - Fee Related CN101741641B (zh) 2009-11-30 2009-11-30 基于链路的通信网络业务可靠性试验方法

Country Status (1)

Country Link
CN (1) CN101741641B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102571454A (zh) * 2012-02-21 2012-07-11 北京航空航天大学 基于故障分布的通信网络服务可靠性试验与指标验证方法
CN102843700A (zh) * 2012-08-21 2012-12-26 国网电力科学研究院 一种lte230m电力无线通信的流量模型及实现方法
CN103023703A (zh) * 2012-12-18 2013-04-03 北京航空航天大学 基于M/M/s排队模型的网络及时可靠性加速试验方法
CN106845820A (zh) * 2017-01-16 2017-06-13 北京航空航天大学 一种基于性能裕量的nfv系统可靠性测评方法
CN107018011A (zh) * 2017-03-08 2017-08-04 北京航空航天大学 一种保持网络性能可靠度的网络简化方法
CN108111361A (zh) * 2018-02-06 2018-06-01 武汉烽火技术服务有限公司 基于大数据分析的传输网络故障定位分析方法及系统
CN108737192A (zh) * 2018-06-01 2018-11-02 北京航空航天大学 基于业务可靠性的网络业务部署方法
CN108847969A (zh) * 2018-06-05 2018-11-20 北京航空航天大学 基于信息流的网络业务可靠性分析方法
CN109104739A (zh) * 2017-06-21 2018-12-28 富士通株式会社 无线网络的状态监测装置及方法、网络系统
CN110475161A (zh) * 2019-08-28 2019-11-19 飞思达技术(北京)有限公司 一种iptv业务直播链路的自动故障定位方法及其系统
CN111089741A (zh) * 2019-11-29 2020-05-01 熊猫电子集团有限公司 一种直升机卫星通信系统可靠性测试剖面设计方法
CN115801599A (zh) * 2023-02-10 2023-03-14 中国电子科技集团公司第十五研究所 基于使用剖面的评估模型构建方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1933428A (zh) * 2005-09-13 2007-03-21 北京邮电大学 一种新型的Internet网络性能测量方法
CN101188509B (zh) * 2006-11-15 2011-10-05 富士通株式会社 一种为网络服务提供服务质量保证的方法、系统

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102571454A (zh) * 2012-02-21 2012-07-11 北京航空航天大学 基于故障分布的通信网络服务可靠性试验与指标验证方法
CN102571454B (zh) * 2012-02-21 2014-07-02 北京航空航天大学 基于故障分布的通信网络服务可靠性试验与指标验证方法
CN102843700A (zh) * 2012-08-21 2012-12-26 国网电力科学研究院 一种lte230m电力无线通信的流量模型及实现方法
CN102843700B (zh) * 2012-08-21 2016-08-10 国网电力科学研究院 一种lte230m电力无线通信的流量模型及实现方法
CN103023703A (zh) * 2012-12-18 2013-04-03 北京航空航天大学 基于M/M/s排队模型的网络及时可靠性加速试验方法
CN103023703B (zh) * 2012-12-18 2015-04-22 北京航空航天大学 基于M/M/s排队模型的网络及时可靠性加速试验方法
CN106845820A (zh) * 2017-01-16 2017-06-13 北京航空航天大学 一种基于性能裕量的nfv系统可靠性测评方法
CN106845820B (zh) * 2017-01-16 2020-07-24 北京航空航天大学 一种基于性能裕量的nfv系统可靠性测评方法
CN107018011A (zh) * 2017-03-08 2017-08-04 北京航空航天大学 一种保持网络性能可靠度的网络简化方法
CN107018011B (zh) * 2017-03-08 2020-10-20 北京航空航天大学 一种保持网络性能可靠度的网络简化方法
CN109104739A (zh) * 2017-06-21 2018-12-28 富士通株式会社 无线网络的状态监测装置及方法、网络系统
CN108111361A (zh) * 2018-02-06 2018-06-01 武汉烽火技术服务有限公司 基于大数据分析的传输网络故障定位分析方法及系统
CN108737192A (zh) * 2018-06-01 2018-11-02 北京航空航天大学 基于业务可靠性的网络业务部署方法
CN108847969A (zh) * 2018-06-05 2018-11-20 北京航空航天大学 基于信息流的网络业务可靠性分析方法
CN108847969B (zh) * 2018-06-05 2020-08-04 北京航空航天大学 基于信息流的网络业务可靠性分析方法
CN110475161A (zh) * 2019-08-28 2019-11-19 飞思达技术(北京)有限公司 一种iptv业务直播链路的自动故障定位方法及其系统
CN110475161B (zh) * 2019-08-28 2021-03-09 飞思达技术(北京)有限公司 一种iptv业务直播链路的自动故障定位方法及其系统
CN111089741A (zh) * 2019-11-29 2020-05-01 熊猫电子集团有限公司 一种直升机卫星通信系统可靠性测试剖面设计方法
CN111089741B (zh) * 2019-11-29 2022-03-04 熊猫电子集团有限公司 一种直升机卫星通信系统可靠性测试剖面设计方法
CN115801599A (zh) * 2023-02-10 2023-03-14 中国电子科技集团公司第十五研究所 基于使用剖面的评估模型构建方法
CN115801599B (zh) * 2023-02-10 2023-05-19 中国电子科技集团公司第十五研究所 基于使用剖面的评估模型构建方法

Also Published As

Publication number Publication date
CN101741641B (zh) 2011-11-16

Similar Documents

Publication Publication Date Title
CN101741641B (zh) 基于链路的通信网络业务可靠性试验方法
CN105740975B (zh) 一种基于数据关联关系的设备缺陷评估与预测方法
CN109964383A (zh) 使用相量测量单元数据的主电力网频率响应特性化
CN102546220B (zh) 一种基于业务特征的关键质量指标构成方法
WO2013189110A1 (zh) 一种电力通信故障预警分析方法及系统
CN114629802B (zh) 一种基于业务感知的电力通信骨干网络质量评估方法
CN101895124B (zh) 一种判断交直流并/混联系统相互影响的耦合度评估方法
CN102904755B (zh) 一种移动互联网业务用户体验质量测量方法和装置
CN103400310A (zh) 考虑历史数据趋势预测的配电网电气设备状态评估方法
CN102571454B (zh) 基于故障分布的通信网络服务可靠性试验与指标验证方法
CN104103019A (zh) 含分布式电源的配电网运行风险评估方法及评估系统
CN107888422A (zh) 社区网络可信节点层间交互的分析方法
CN108039987A (zh) 基于多层耦合关系网络的关键基础设施脆弱性测评方法
CN104166940A (zh) 配电网运行风险评估方法及评估系统
CN107436162A (zh) 一种电网线路舞动发生预测方法和系统
CN104112076A (zh) 基于模糊数学的运行风险评估方法及评估系统
CN114301935A (zh) 一种基于声誉的物联网边云协同联邦学习节点选择方法
CN101404591A (zh) 一种自适应的动态信任权重评估方法
CN106656603A (zh) 一种基于多参数区间数多属性决策的云服务信任评估方法
CN101986608B (zh) 一种异构覆盖网络负载均衡程度的评价方法
CN103166317B (zh) 一种含der配电通信方式的可靠性检测方法和装置
CN116777202A (zh) 配电网线路风险评估方法、装置、设备及可读存储介质
CN113923096A (zh) 网元故障预警方法、装置、电子设备及存储介质
Zhang et al. A new fusion structure model for real-time urban traffic state estimation by multisource traffic data fusion
CN111339664A (zh) 一种基于边缘计算的逐层负荷建模方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111116

Termination date: 20171130

CF01 Termination of patent right due to non-payment of annual fee